Задание 3. Собрался Иван-царевич на бой со Змеем Горынычем трехголовым и треххвостым. "Вот тебе меч-кладенец,-говорит ему баба Яга. Одним ударом ты сможешь срубить либо одну голову, либо две головы, либо один хвост, либо два хвоста. Запомни: срубишь две голову-новая вырастет, срубишь хвост- два новых вырастет, срубишь два хвоста- голова вырастет, срубишь две головы-ничего не вырастет. За сколько ударов Иван- царевич может срубить Змею все головы и все хвосты?

За девять ударов: хвост, хвост, хвост, два хвоста, два хвоста, два хвоста, две головы, две головы, две головы.