Помогите.Собрался иван-Царевич ** бой со Змеем Горынычем,трехглавым и треххвостым."Вот...

Question

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

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 ударов

Comments

Спасибо. Вы мой спаситель.А то завтра из учителя был бы Змей-Гарыныч.