Леонид Лихтарников

---

Вопросы

XVII Телефонный чемпионат. Открытый турнир. 2 тур. 2006-03-11

Вопрос 3: У Змея Горыныча ТРИ головы и ТРИ хвоста. Одним ударом меча Иван-царевич может отрубить НЕ БОЛЕЕ двух голов или двух хвостов. Если отрубит ОДНУ голову — вырастет новая. Если отрубит ОДИН хвост — вырастут два хвоста. Если отрубит сразу ДВА хвоста — вырастет одна голова. Если отрубит сразу ДВЕ головы — ничего не вырастет. За сколько ударов меча при оптимальной тактике сражения Иван-царевич окончательно расправится со змеем?

Ответ: За девять ударов.

Комментарий: Ничего не вырастает, если вы уничтожаете ЧЕТНОЕ число голов. Схема: рубим хвост — рубим два хвоста — рубим две головы. В результате этих трех ударов и число голов, и число хвостов уменьшаются на единицу. Остается повторить то же самое еще два раза.

Авторы: Леонид Лихтарников (Санкт-Петербург), в изложении Галины Наумовой (Москва)

 !