Точное решение мне сформулировать не удалось, но сделала набросок (помещаю в спойлер):
Верны ли мои рассуждения?
BSK писал(а):Source of the post
Вычислим функцию на сетке с шагом . Предположим, что целые числа строго возрастают. Тогда повторим вычисления на в два раза более мелкой сетке и т.д. Т.к. между двумя целыми числами конечное число целых чисел, на каком-то шаге обязательно получим невозрастание.
Та же самая идея. Функция хотела прогнуться вниз на любой сетке, но не смогла, т.к. принимает только целые значения.Xenia1996 писал(а):Source of the post А мои рассуждения ошибочны или просто слишком объёмны?
Вернуться в «Олимпиадные задачи»
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей