Натуральное двухзначное число n может быть записано в расширенной форме как 10a+b, где a и b - десятичные цифры, составляющие число.
Алгоритм вычисляет два числа:
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, число <u>11 подходит</u>.
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)<u> 2727</u> ⇒ p=27, q=27. a³+b³=3³; (a+b)³=3³
a+b=3; a³+b³=3³ ⇒ a=3, b=0. <u>Подходит</u>.
8) 179225 надо разбить так, чтобы получить вторым числом куб натурального числа. Вариантов нет, не подходит.
<u>Ответ:</u> 2 числа подходят.
В 1 килобайте(Кб )1024 байт(б)
в 1 байте 1/1024 килобайт
в 30 байт 30/1024 килобайт=15/512 Кб
Алг
нач
вещ а,б,с,мин
вывод "Введите результат первого "
ввод а
мин:=а
вывод "Введите результат второго "
ввод б
если мин>б то мин:=б все
вывод "Введите результат третьего "
ввод с
если мин>с то мин:=с все
вывод "Результат победителя заплыва: ",мин
кон<span>
</span>