- 07.06.2016 23:14
- Информатика
- remove_red_eye 4088
- thumb_up 44
Ответы и объяснения 1
Алгоритм вычисляет два числа:
p = a³+b³
q = (a+b)³
Поскольку q = a³+3a²b+3ab²+b³ = (a³+b³)+3a²b+3ab² = p+3a²b+3ab²,
то q ≥ p и в записи результата сначала следует p, затем q.
Заметим также, что p - это сумма кубов, q - куб суммы, т.е. набор чисел весьма ограничен.
Рассматриваем числа-"претенденты"
1) 11 ⇒ p=1, q=1. Из p=q следует, что 3a²b+3ab² = 3ab(a+b) = 0, a+b=0 → b=0 (a≠0, поскольку число не может начинаться нулем), тогда a=1.
1³+0³ = 1, (1+0)³ = 1, число 11 подходит.
2) 38 ⇒ p=3, q=8; a³+b³ = 3 - это невозможно, 1³=1, но 2³ уже 8.
Число 38 не подходит
3) 41 - нарушен порядок неубывания - не подходит.
4) 127 - ищем p и q. 1 и 27 - это возможно, 12 и 7 - нарушает порядок неубывания. a³+b³=1, (a+b)³=27 → (a+b)=∛(27)=3, но из a³+b³=1 следует, что (a,b)≤1. Не подходит.
5) 278 ⇒ p=2, q=78. ∛78) нецелый, не подходит.
6) 827 ⇒ p=8, q=27. q=(a+b)³ = 27, a+b=∛(27)=3
a³+b³=8. Возможно лишь при a=2, b=0. a+b=2, а надо 3. Не подходит.
7) 2727 ⇒ p=27, q=27. a³+b³=3³; (a+b)³=3³
a+b=3; a³+b³=3³ ⇒ a=3, b=0. Подходит.
8) 179225 надо разбить так, чтобы получить вторым числом куб натурального числа. Вариантов нет, не подходит.
Ответ: 2 числа подходят.
- 08.06.2016 16:34
- thumb_up 38
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.