Предмет: Информатика
ГДЗ Рабочая тетрадь по Информатике 6 класс Босова

Решение задания 181: Оптимальная стратегия боя со Змеем Горынычем


Задание 181. Собрался Иван Царевич на бой со Змеем Горынычем, трёхглавым и трёххвостым.
«Вот тебе меч-кладенец, — говорит ему Баба Яга. Одним ударом ты можешь срубить либо одну голову, либо две головы, либо один хвост, либо два хвоста. Запомни:
срубишь голову — новая вырастет,
срубишь хвост два новых вырастут,
срубишь два хвоста — голова вырастет,
срубишь две головы — ничего не вырастет».
Какие удары и в какой последовательности должен наносить Иван Царевич, чтобы как можно быстрее срубить Змею все головы и все хвосты? Решение задачи представьте в форме таблицы.

Шаг Удар Головы после удара Хвосты после удара
1 Срубить 1 хвост 3 4
2 Срубить 1 хвост 3 5
3 Срубить 1 хвост 3 6
4 Срубить 2 хвоста 4 4
5 Срубить 2 хвоста 5 2
6 Срубить 2 хвоста 6 0
7 Срубить 2 головы 4 0
8 Срубить 2 головы 2 0
9 Срубить 2 головы 0 0
Поделиться