Назад
Задача

Дана последовательность целых чисел, построенная следующим образом:a1— произвольное трёхзначное число,a2— сумма квадратов его цифр,a3— сумма квадратов цифр числаa2и т.д. Докажите, что в последовательностиa1,a2,a3, ...обязательно встретится либо 1, либо 4.

Решение

Прежде всего заметим, чтоa2$\le$92 . 3 = 243, а значит,a3$\le$22+ 92 . 2 = 166. Если100$\le$a3$\le$166, тоa4$\le$1 + 62+ 92= 118, а если100$\le$a4$\le$166, тоa5$\le$2 + 64 < 100. Поэтому достаточно проверить требуемое утверждение лишь для чисел, не превосходящих 99. Это делается непосредственной проверкой. Мы будем выписывать последовательность до тех пор пока не встретится 1, 4 или число, уже встречавшееся ранее. При этом мы будем учитывать, что перестановка цифр и добавление (удаление) нуля не влияет на дальнейшие члены последовательности. В результате получим следующие последовательности: 2, 4; 3, 9, 81, 65, 61, 37, 58, 89, 145, 42, 20, 4; 5, 25, 29, 85; 6, 36, 45, 41, 17, 50; 7, 49, 97, 130, 10; 8, 64, 42; 11, 2; 12, 5; 15, 26, 40; 19, 82, 68, 100; 27, 53, 34, 25; 33, 36; 35, 34; 38, 73; 39, 90; 44, 32; 47, 65; 48, 80; 55, 50; 57, 74; 59, 106; 66, 72; 67, 85; 69, 117, 51; 77, 98; 78, 113, 11; 88, 128, 69; 99, 162, 41.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет