mathematicus wrote:
Ну, теперь, восстановив самооценку, можно попробовать еще одну задачу про прекрасную королеву и ее почтительного племянника.
Когда королева Йенифар вышла замуж за короля Артура, она посадила вдоль дороги между Камелотом и Тинтагелем несколько кустов роз. Каждый следующий год она высаживает по новому кусту между двумя старыми вдоль всей дороги между двумя замками, а когда ее почтительный племянник, принц Мордред, изволил пошутить над этим ее увлечением, она пообещала уйти в монастырь, когда число кустов будет четным. Принц Мордред решил поймать ее на слове – но получится ли это у него? А может, вы могли бы сказать, сколько будет кустов через 50 лет? Принц Тристан говорит, что в первый год она высадила, 7, нет, извините, 9, ах нет, 4 куста... Поскольку принц Тристан считает исключительно на пальцах, лучше б вам вывести общую формулу.
Допустим, что вначале было n кустов. На следующий год кустов стало 2n+1, то есть нечётное число.
Далее можно доказать рекурсией, что всегда количество кустов будет 2n+1 (n количество кустов в предыдущем году), то есть нечётное.
Монастырь королеве не грозит.