Последовательность цифр устроена последующим образом. Две первые цифрыa и b заданы
Последовательность цифр устроена последующим образом. Две первые числа
a и b заданы заблаговременно и не одинаковы нулю. Справа к ним приписываются числа
творенья ab . Затем справа приписываются числа числа, полученного
творением заключительных двух цифр, и так дальше. К примеру, если первые две
числа были a = 6 и b = 7 , то выходит последовательность
6, 7, 4, 2, 8, 1, 6,
а) Приведите пример такой последовательности, в которой восемь первых
членов отличны от нуля, а все члены начиная с девятого равны нулю.
б) Докажите, что неважно какая последовательность, построенная таким образом,
с какого-то момента становится повторяющейся (цифры начинают
повторяться в одном и том же порядке).
3 - 5 - 1 - 5 - 5 - 2 - 5 - 1 - 0 - 0 - 0 - 0 - ...
(3 * 5 = 15, 1 * 5 = 5, 5 * 5 = 25, 2 * 5 = 10, 1 * 0 = 0...)
б) Творенья 2-ух цифр точно не превышают 99, так что разных произведений точно не больше 100, а пар творений не более 10000. Осмотрим 1-ые 20002 творенья, разобьём их на 10001 пару. По принципу Дирихле две пары с какими-то номерами i lt; j 10001 совпадут, тогда, так как пара творений однозначно определяет все дальнейшие творения, то последовательность пар произведений, начиная с i, будет периодична с периодом j - i, а значит, и последовательность цифр также будет периодична
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.