Задача
Три богатыря бьются со Змеем Горынычем. Илья Муромец каждым своим ударом отрубает Змею половину всех голов и ещё одну, Добрыня Никитич – треть всех голов и ещё две, Алёша Попович – четверть всех голов и ещё три. Богатыри бьют по одному в каком хотят порядке, отрубая каждым ударом целое число голов. Если ни один богатырь не может ударить (число голов получается нецелым), Змей съедает всех троих. Смогут ли богатыри отрубить все головы 41!-головому Змею?
Решение
Если число голов чётно, богатыри могут уменьшить его, сохранив чётность. Действительно, если голов $4n - 2$, то после удара Ильи их станет $2n - 2$.
Если же голов 4$n$, то после удара Алёши их станет $3n - 3$, а после следующего за ним удара Добрыни их станет $2n - 4$.
Богатыри могут так действовать, пока не останется четыре или две головы, для которых хватит одного удара Алёши или Ильи соответственно.
Ответ
Смогут.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь