1

Решение задачи

Решение задачи из этого поста: https://pikabu.ru/story/samaya_prostaya_zadacha_s_imo_2017_5...

Решение задачи

Лига математиков

1.1K постов2.6K подписчик

Автор поста оценил этот комментарий
Если число встречается в последовательности более одного раза, то значит последовательность периодичная...

Плюнуть бы в лицо автору этого текста.

вот последовательность чисел: 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 ...

... пускай найдет там периодичность...

раскрыть ветку (1)
5
Автор поста оценил этот комментарий

Так это в контексте задачи, ау...

Автор поста оценил этот комментарий

Если взять 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 как раз.

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

У вас ошибка в последовательности)

показать ответы
0
Автор поста оценил этот комментарий

Полностью неверное решение, для того чтобы это сразу показать возьми а=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

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

Ноуп, вы забыли про двойные квадраты. Число 4 квадрат, поэтому будет 4 2 5 8...

А если наткнутся на 16, то будет 4 потом 2... Увы, но ваш пример неверен. Или например любое число вида 2^2^k будет просто скатываться до 2.

показать ответы
0
Автор поста оценил этот комментарий

Сколько тебе потребовалось для решения? Или это просто copy and paste?

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

Долго тупил, так как не правильно прочитал условие. Когда догадался про сравнения, довольно быстро решилось. Писать было дольше раза в 2 чем решать.

0
Автор поста оценил этот комментарий

Блин, точно, прошу прощения) И ведь посмотрел 10 раз. Я из-за этой четверки пол часа сегодня думал, пытался понять как учесть этот случай :D

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

А в еще одном месте вы прибавили 4)

показать ответы
0
Автор поста оценил этот комментарий

Много лишнего.

Для решающего нормально а для ответа перебор. Выделять в отдельное утверждение факт доказательство которого по длине совпадает с формулировкой странно. Последний абзац лишний - он не нужен для решения задачи

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Это лишнее отваливается, если в кванторах писать. Кстати, равносильный индукции способ на противоречии, который использовали вы, мне кажется довольно лаконичным. А без последнего абзаца не очевидно что 3k подходит. Так как если не подходят 3k+2 и 3k+1, это не означает что подходит любое 3k.

показать ответы

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества