XVII Телефонный чемпионат. Открытый турнир

2 тур, вопрос 3

У Змея Горыныча ТРИ головы и ТРИ хвоста. Одним ударом меча Иван-царевич может отрубить НЕ БОЛЕЕ двух голов или двух хвостов. Если отрубит ОДНУ голову - вырастет новая. Если отрубит ОДИН хвост - вырастут два хвоста. Если отрубит сразу ДВА хвоста - вырастет одна голова. Если отрубит сразу ДВЕ головы - ничего не вырастет. За сколько ударов меча при оптимальной тактике сражения Иван-царевич окончательно расправится со змеем?