ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 76228
Условие(Сообщил Ю. В.Матиясевич)
Дана функция
f : {1...N} РешениеЕсли отбросить начальный кусок, последовательность периодична, причём все члены периода различны. {Обозначение: f[n,1]=f(f(...f(1)...)) (n раз)} k:=1; a:=f(1); b:=f(f(1)); {a=f[k,1]; b=f[2k,1]} while a <> b do begin | k:=k+1; a:=f(a); b:=f(f(b)); end; {a=f[k,1]=f[2k,1]; f[k,1] входит в периодическую часть} l:=1; b:=f(a); {b=f[k+l,1]; f[k,1],...,f[k+l-1,1] различны} while a <> b do begin | l:=l+1; b:=f(b); end; {период равен l} Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке