Задача: Иван-царевич и Змей Горыныч - сможет ли победить за 9 ударов?

Язык задания: Russian

Задание 15

Условие:

Иван-царевич сражается со Змеем Горынычем, у которого 3 головы и 3 хвоста. Баба-Яга дала ему меч-кладенец, которым можно срубить:

• 1 голову
• 2 головы
• 1 хвост
• 2 хвоста

При этом:

• Если срубить голову, вырастает новая.
• Если срубить хвост, вырастают 2 новых.
• Если срубить 2 хвоста, вырастает голова.
• Если срубить 2 головы, ничего не вырастает.

Вопрос: Сможет ли Иван-царевич срубить Змею все головы и все хвосты за 9 ударов? Обоснуйте свой ответ.

Решение:

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

1. Избавляемся от голов: Самый эффективный способ избавиться от голов - рубить по 2 головы за удар.
2. Избавляемся от хвостов: Самый эффективный способ избавиться от хвостов - рубить по 1 хвосту.

Попробуем стратегию: сначала рубим головы, потом хвосты.

• Шаг 1: Рубим 2 головы (1 удар). Остается 1 голова и 3 хвоста.
• Шаг 2: Рубим 2 головы (1 удар). Остается 3 хвоста. Голов нет.
• Шаг 3: Рубим 1 хвост (1 удар). Остается 2 хвоста, вырастает 2 новых хвоста. Итого 4 хвоста.
• Шаг 4: Рубим 1 хвост (1 удар). Остается 3 хвоста, вырастает 2 новых хвоста. Итого 5 хвостов.
• Шаг 5: Рубим 1 хвост (1 удар). Остается 4 хвоста, вырастает 2 новых хвоста. Итого 6 хвостов.
• Шаг 6: Рубим 2 хвоста (1 удар). Остается 4 хвоста, вырастает 1 голова.
• Шаг 7: Рубим 2 хвоста (1 удар). Остается 2 хвоста, вырастает 1 голова.
• Шаг 8: Рубим 2 хвоста (1 удар). Остается 0 хвостов, вырастает 1 голова.
• Шаг 9: Рубим 1 голову (1 удар). Вырастает 1 голова.

Эта стратегия не работает, так как количество хвостов только увеличивается.

Попробуем другую стратегию: рубить только по 2 хвоста, чтобы вырастала голова, а потом рубить по 2 головы.

• Шаг 1: Рубим 2 хвоста (1 удар). Остается 1 хвост, вырастает 1 голова. Итого 1 голова и 1 хвост.
• Шаг 2: Рубим 2 хвоста (1 удар). Остается 1 голова.
• Шаг 3: Рубим 2 головы (1 удар). Голов нет.
• Шаг 4: Рубим 2 головы (1 удар). Голов нет.
• Шаг 5: Рубим 2 головы (1 удар). Голов нет.
• Шаг 6: Рубим 2 головы (1 удар). Голов нет.
• Шаг 7: Рубим 2 головы (1 удар). Голов нет.
• Шаг 8: Рубим 2 головы (1 удар). Голов нет.
• Шаг 9: Рубим 2 головы (1 удар). Голов нет.

Эта стратегия тоже не работает.

Попробуем еще одну стратегию: рубить только по 1 голове и 1 хвосту.

• Шаг 1: Рубим 1 голову (1 удар). Вырастает 1 голова. Итого 3 головы.
• Шаг 2: Рубим 1 хвост (1 удар). Вырастает 2 хвоста. Итого 4 хвоста.
• Шаг 3: Рубим 1 голову (1 удар). Вырастает 1 голова. Итого 3 головы.
• Шаг 4: Рубим 1 хвост (1 удар). Вырастает 2 хвоста. Итого 4 хвоста.
• Шаг 5: Рубим 1 голову (1 удар). Вырастает 1 голова. Итого 3 головы.
• Шаг 6: Рубим 1 хвост (1 удар). Вырастает 2 хвоста. Итого 4 хвоста.
• Шаг 7: Рубим 1 голову (1 удар). Вырастает 1 голова. Итого 3 головы.
• Шаг 8: Рубим 1 хвост (1 удар). Вырастает 2 хвоста. Итого 4 хвоста.
• Шаг 9: Рубим 1 голову (1 удар). Вырастает 1 голова. Итого 3 головы.

Эта стратегия тоже не работает.

Вывод:

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

Ответ: Нет, Иван-царевич не сможет срубить Змею все головы и все хвосты за 9 ударов.

[Объяснить подробнее]|Объясни решение этой задачи максимально подробно с пошаговыми комментариями, укажи все использованные правила и формулы
[Показать теорию]|Объясни теоретические основы и правила, которые использовались в этой задаче, приведи определения и формулы