Question

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

Answer 1

Сможет.
1-й удар — срубил 1 хвост — осталось 3 головы и
4 хвоста.
2-й удар — срубил 1 хвост — осталось 3 головы и
5 хвостов.
3-й удар — срубил 1 хвост — осталось 3 головы и
6 хвостов.
4-й удар — срубил 2 хвоста — осталось 4 головы и
4 хвоста.
5-й удар — срубил 2 хвоста — осталось 5 головы и
2 хвоста.
6-й удар — срубил 2 хвоста — осталось 6 головы и
О хвостов.
7-й удар — срубил 2 головы — осталось 4 головы
и 0 хвостов.
8-й удар — срубил 2 головы — осталось 2 головы
и 0 хвостов.
9-й удар — срубил 2 головы — осталось 0 голов и
О хвостов

Answer 2

решение задачи