Question

Cможно ли с 9 ударов мечом срубить Змею все его головы и хвосты, если: ОДНИМ УДАРОМ можно срубить либо: 1 голову, либо 2 головы, либо 1 хвост, либо 2 хвоста?, но если срубить 1 голову- вырастет новая, срубить 1 хвост- вырастут 2 новых, срубить 2 хвоста вырастет 1 голова, срубишь 2 головы-ничего не вырастет

Answer 1

3 головы +3 хвоста
1) рубим 1  хвост - выросло 2 хвоста
3 головы + 4 хвоста
2) рубим 1 хвост - выросло 2 хвоста
3 головы + 5 хвостов
3) рубим 1 хвост - выросло 2 хвоста
3 головы + 6 хвостов
4) рубим два хвоста - выросла 1 голова
4 головы + 4 хвоста
5) рубим два хвоста - выросла 1 голова
5 голов + 2 хвоста
6) рубим два хвоста -выросла 1 голова
6 голов
7) рубим две головы - ничего не выросло
4 головы
8) рубим две головы - ничего не выросло
2 головы
9) рубим две головы - ничего не выросло
нет голов, нет хвостов
ответ: можно

Answer 2

Да, возможно срубить все головы и хвосты Змеи с помощью 9 ударов мечом, используя указанные правила.

1 удар: Срубить 2 головы (осталось 0 голов, выросло 0 хвостов) 2 удар: Срубить 2 хвоста (осталось 0 голов, выросло 1 голова) 3 удар: Срубить 1 голову (осталось 0 голов, выросло 2 хвоста) 4 удар: Срубить 2 хвоста (осталось 0 голов, выросло 3 головы) 5 удар: Срубить 2 головы (осталось 1 голова, выросло 3 головы) 6 удар: Срубить 2 головы (осталось 2 головы, выросло 3 головы) 7 удар: Срубить 2 головы (осталось 1 голова, выросло 3 головы) 8 удар: Срубить 2 головы (осталось 0 голов, выросло 3 головы) 9 удар: Срубить 2 головы (осталось 0 голов, выросло 0 хвостов)

После 9 ударов мечом у Змеи не останется ни одной головы или хвоста, и она будет побеждена.