Задача:

Собрался Иван-царевич на бой со Змеем Горынычем, трёхглавым и трёххвостым. "Вот тебе меч-кладенец, - говорит ему Баба-Яга.  - Одним ударом ты можешь срубить Змею либо 1 голову, либо 2 головы, либо 1 хвост, либо 2 хвоста. Запомни: 

срубишь голову- новая вырастет, срубишь хвост - 2 новых вырастут, срубишь 2 хвоста - голова вырастет, срубишь 2 головы - ничего не вырастет". Сможет ли Иван-царевич срубить Змею все головы и все хвосты за 9 ударов?