Предмет: Информатика
ГДЗ Рабочая тетрадь по Информатике 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 |
Поделиться
