Решение задачи
Решение задачи из этого поста: https://pikabu.ru/story/samaya_prostaya_zadacha_s_imo_2017_5...
Решение задачи из этого поста: https://pikabu.ru/story/samaya_prostaya_zadacha_s_imo_2017_5...
Если число встречается в последовательности более одного раза, то значит последовательность периодичная...
Плюнуть бы в лицо автору этого текста.
вот последовательность чисел: 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5 0 2 8 8 4 1 9 7 1 6 9 3 9 9 3 7 5 1 0 5 8 2 0 9 7 4 9 4 4 5 9 2 3 0 7 8 1 6 4 0 6 2 8 6 2 0 8 9 9 8 6 2 8 0 3 ...
... пускай найдет там периодичность...
Если взять 4, то мы получим последовательность: 4 2 5 8 11 14 17 20 23 27 30 33 36 6 9 3 6 9 3 6 9 3 6 9 ...
Как мы видим, в конце она вырождается в повторяющиеся 3 6 9. Так что у вас ответ как минимум неверно сформулирован (решение не читал, заранее извиняюсь). Я когда решал наткнулся на 4 как раз.
Полностью неверное решение, для того чтобы это сразу показать возьми а=4, и увидишь что после итерации 4+3+3+3+3=16 все повторится. Решение следующим образом: последующее число задается формулой а+3к, и должно выполнятся условие sqrt(а+3к)=а, тогда цикл замкнется после некоторой итерации к. Причем к>=1 и целое. Дальше решаем простое уравнение квадратное а*а-а-3к=0 и получаем корень (1+sqrt(1+12к))/2 (решение, где у нас перед корнем стоит минус не подходит, так как по условию а>0). все, находим такие k>=1 когда корень квадратный будет целое число. таких решений бесконечно много, наприммер при k=102 a=18
Ноуп, вы забыли про двойные квадраты. Число 4 квадрат, поэтому будет 4 2 5 8...
А если наткнутся на 16, то будет 4 потом 2... Увы, но ваш пример неверен. Или например любое число вида 2^2^k будет просто скатываться до 2.
Долго тупил, так как не правильно прочитал условие. Когда догадался про сравнения, довольно быстро решилось. Писать было дольше раза в 2 чем решать.
Блин, точно, прошу прощения) И ведь посмотрел 10 раз. Я из-за этой четверки пол часа сегодня думал, пытался понять как учесть этот случай :D
Много лишнего.
Для решающего нормально а для ответа перебор. Выделять в отдельное утверждение факт доказательство которого по длине совпадает с формулировкой странно. Последний абзац лишний - он не нужен для решения задачи
Это лишнее отваливается, если в кванторах писать. Кстати, равносильный индукции способ на противоречии, который использовали вы, мне кажется довольно лаконичным. А без последнего абзаца не очевидно что 3k подходит. Так как если не подходят 3k+2 и 3k+1, это не означает что подходит любое 3k.

Лига математиков
1.1K постов2.6K подписчик