Версия для печати
Убрать все задачи
Дана четвёрка ненулевых чисел
a,
b,
c,
d. Из неё получается новая
ab,
bc,
cd,
da по
следующему правилу: каждое число умножается на следующее, четвёртое — на
первое. Из новой четвёрки по этому же правилу получается третья и т.д.
Доказать, что в полученной последовательности четвёрок никогда не встретится
вновь четверка
a,
b,
c,
d, кроме случая, когда
a =
b =
c =
d = 1.

Решение
(Сообщил Ю. В.Матиясевич)
Дана функция
f : {
1...
N}

{
1...
N} Найти период последовательности
1,
f(
1),
f(
f(
1), ... Количество действий
должно быть пропорционально суммарной длине предпериода
и периода (эта сумма может быть существенно меньше
N)

Решение