Собрался иван царевич на бой с трех головым и треххвостовым змеем горыночем.Взял меч который одним ударом может срубить змею либо одну голову либо две головы либо один хвост либо два хвоста.Если срубить змею голову вырастет новая, если срубить хвост вырастет два новых если срубить два хвоста вырастет голова а если срубить две головы не чего не вырастет За какое минемальное количество ударов иван царевич может срубить змею горынучу все головы и все хвосты

Имеем змея с тремя головамы и тремя хвостами
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 ударов

..........................................................................

Помогла? Нажми спасибо и отметь решение как лучшее:)