Question

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

Answer 1

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