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

Нам нужно добиться четного количества голов, чтобы рубить их в итоге попарно. Для этого сначала добьемся, чтобы у змея было нечетные количество пар  хвостов (3 х 2) и 3 головы.

1) Рубим 1 хвост, в итоге 3 головы и (3 – 1 + 2) = 4 хвоста.

2) Рубим 1 хвост, в итоге 3 головы и 5 хвостов.

3) Рубим 1 хвост, в итоге 3 головы и 6 хвостов.

Теперь будем рубить по 2 хвоста, в результате чего будет добавляться по одной голове.

4) Рубим 2 хвоста, в итоге 4 головы и 4 хвоста.

5) Рубим 2 хвоста, в итоге 5 голов и 2 хвоста.

6) Рубим 2 хвоста, в итоге 6 голов и 0 хвостов.

Теперь рубим по 2 головы, в результате не добавляется ничего.

7) Рубим 2 головы, в итоге 4 головы.

8) Рубим 2 головы, в итоге 2 головы.

9) Рубим 2 головы, в итоге 0 голов, 0 хвостов.

Ответ: 9 ударов.