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

Имеем змея с тремя головамы и тремя хвостами

1) Срубаем 1 хвост

остаток: 3 головы и (3-1+2) = 4 хвоста

2) Срубаем 1 хвост

остаток: 3 головы и (4-1+2) = 5 хвостов

3) Срубаем 1 хвост

остаток: 3 головы и (5-1+2) = 6 хвостов

4) Рубим 2 хвоста

остаток (3+1) = 4 головы и (6-2) = 4 хвоста

5) Рубим 2 хвоста

остаток (4+1) = 5 голов и (4-2) = 2 хвоста

6) Рубим два хвоста

остаток (5+1) = 6 голов и (2-2) = 0 хвостов

7) Рубим две головы

остаток (6-2) = 4 головы

8) Рубим две головы

остаток (4-2) = 2 головы

9) Рубим две головы

остаток (2-2) = 0 голов

То есть всего 9 ударов