Рост меньшего числа

Если меньшее число равно uu, оба новых числа не меньше 2u−12u-1. По индукции после tt ходов меньшее число не меньше 2t+12^{t}+1, так как исходное меньшее число равно двум. Это исключает любое заданное число, меньшее этой границы.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Если меньшее число равно uu, оба новых числа не меньше 2u−12u-1. По индукции после tt ходов меньшее число не меньше 2t+12^{t}+1, так как исходное меньшее число равно двум. Это исключает любое заданное число, меньшее этой границы.
n=50n=50

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу