Документ взят из кэша поисковой машины. Адрес оригинального документа : http://kvant.mccme.ru/pdf/1998/06/32.pdf Дата изменения: Fri Dec 23 19:24:54 2005 Дата индексирования: Tue Oct 2 00:12:48 2012 Кодировка: Windows-1251 Поисковые слова: m 8

КАЛЕЙДОСКОП

'КВАНТА'

третьем туре предыдущего конкурса 'Математика 68' с легкой руки Анатолия Павловича Савина была предложена следующая задача: В последовательности a1 , a2 , a3 , ... число a1 равняется 1799, а число a2 равняется 1828. Каждое из следующих чисел находится по закону an +1 = n . Чему равняется an-1 a1997 ? Несколько неожиданным представляется тот факт, что, начиная с шестого номера, значения членов последовательности an повторяются: a6 = a1 , a7 = a2 , a8 = a3 и т.д. Обнаружив и обосновав эту закономерность, уже без труда можно рассчитать величину a1997 = a5399 + 2 = = a2 = 1828. Некоторые школьники сочли, что с этой задачей играючи справится компьютер. Для этого достаточно составить простенькую программу, что-то вроде: aпред пред : = 1799 ; aпред : = 1828 ; i : = 2; начало цикла пока i < 1997 i : = i + 1; a : = aпред + 1 aпред пред ; aпред пред : = aпред ;
a +1

В

Замечательные последовательности
дательному исследователю возможную закономерность, наличие же ее нужно обосновывать иным способом, например с помощью алгебраических выкладок. Кстати, для обоснования периодичности последовательности an недостаточно убедиться лишь в единичном совпадении a6 = a1 , как это сделали некоторые из участников конкурса. Каждый член последовательности an зависит от двух предыдущих членов, поэтому необходимо обязательно убедиться также в том, что a7 = = a2 . Замечательные числовые последовательности частые гости у тех, кто подружился с числами. Возьмем первые 9 членов арифметической прогрессии 143, 286, 429, ..., 1287 и умножим их на число 777. В итоге получим последовательность 111111, 222222, 333333, ..., 999999. Этот пример умножения 'с некоим удивлением' приводит уже автор первого российского учебника по математике Леонтий Магницкий (1669 1739). Следующая замечательная последовательность описана в книге Жака Арсака 'Программирование игр и головоломок' (М.: Наука, 1990). В качестве начального члена последо-

mr

mr

вательности выберем произвольное натуральное число. Все остальные члены последовательности получаются по правилу: за любым элементом последовательности следует число, равное сумме кубов всех цифр данного элемента. Например, b1 = 27 ; 3 3 b2 = 2 + 7 = 8 + 343 = 351 ;
b3 = 3 + 5 + 1 = 27 + 125 + 1 = 153 ; 3 3 3 b4 = 1 + 5 + 3 = 153 ;
3 3 3

lq

e

j

и т.д. Любопытно, что какое бы начальное число b1 , делящееся на 3, мы ни взяли, рано или поздно мы неизбежно придем к числу 153. Этот замечательный факт помог доказать компьютер. Прежде всего заметим, что все члены последовательности bn принадлежат единому семейству чисел, кратных трем (пожалуйста, убедитесь в этом самостоятельно). Далее замечаем, что для элемента последовательности bn , больше некоторого порога, следующий элемент bn+1 всегда меньше своего предшественника. Действительно, для k-значного числа bn сумма кубов его цифр огра3 ничена сверху числом k 9 = 729k. 4 При k 5 имеем bn 10 > 3645 =

mr

a

конец цикла; вывод а. Рассуждавшие так попали в ловушку! Дело в том, что с абсолютной точностью компьютер умеет обрабатывать лишь целые числа, а вот дробные числа, хотя и с достаточно высокой точностью, вычисляются им приближенно. Так, например, для числа a1997 железный вычислитель может выдать результат 1,828000 000000 0000 10 3 , гарантируя лишь 16 точных значащих цифр после запятой. Что располагается начиная с 17-го места после запятой и далее для компьютера 'покрыто мглой'. В данном случае он может лишь подсказать наблю-

пред

:= a