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

Нам нужно достигнуть четного количества голов, чтоб рубить их в итоге попарно. Для этого поначалу добьемся, чтоб у змея было нечетные количество пар  хвостов (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 ударов.