Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Решение задачи представьте в форме таблицы.
Ответ:
Для решения задачи составим таблицу, в которой будем фиксировать, что срубил Иван Царевич и сколько голов и хвостов осталось у Змея Горыныча после каждого удара. Изначально у Змея Горыныча 6 голов и 8 хвостов.
Последовательность ударов Ивана Царевича должна быть такой, чтобы как можно быстрее срубить Змею Горынычу все головы и хвосты.
Оптимальная стратегия:
- Срубать хвосты, пока их количество не станет кратным трём.
- Срубать головы, пока их количество не станет равным нулю.
- Далее срубать хвосты, пока они не закончатся.
| № хода | Что срубил | Осталось голов | Осталось хвостов |
|---|---|---|---|
| Начало | - | 6 | 8 |
| 1 | 1 хвост | 6 | 7 |
| 2 | 1 хвост | 6 | 6 |
| 3 | 2 головы | 4 | 6 |
| 4 | 2 головы | 2 | 6 |
| 5 | 2 головы | 0 | 6 |
| 6 | 1 хвост | 0 | 5 |
| 7 | 1 хвост | 0 | 4 |
| 8 | 1 хвост | 0 | 3 |
| 9 | 1 хвост | 0 | 2 |
| 10 | 1 хвост | 0 | 1 |
| 11 | 1 хвост | 0 | 0 |
Ответ: 11 ударов потребуется Ивану Царевичу, чтобы срубить все головы и все хвосты.
