Упр.180 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
«Вот тебе меч-кладенец, — говорит ему Баба Яга. — Одним ударом ты можешь срубить либо одну голову, либо две головы, либо один хвост, либо два хвоста. Запомни: срубишь голову — новая вырастет, срубишь хвост — два новых вырастут, срубишь два хвоста — голова вырастет, срубишь две головы — ничего не вырастет».
Какие удары и в какой последовательности должен наносить Иван Царевич, чтобы как можно быстрее срубить Змею все головы и все хвосты?
Решение задачи представьте в форме таблицы.
В вашем распоряжении имеются два кувшина ёмкостью 3 и 8 литров. Как с помощью только этих кувшинов набрать из реки 7 литров воды? Опишите возможный план действий.
Чтобы быстрее всего срубить все головы и хвосты, нужно каждый раз выбирать такой удар, после которого у Змея как можно быстрее уменьшается общее число частей.
| № хода | Что отрубается | Осталось голов | Осталось хвостов |
|---|---|---|---|
| 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 |
Сначала выгодно срубить три раза по одному хвосту, затем три раза по два хвоста, после этого — три раза по две головы. Так все головы и хвосты исчезнут за минимальное число ударов.
Для кувшинов 3 л и 8 л можно получить 7 л так:
- Наполнить 3-литровый кувшин и перелить в 8-литровый.
- Снова наполнить 3-литровый кувшин и перелить в 8-литровый. В 8-литровом станет 6 л.
- Снова наполнить 3-литровый кувшин и долить 8-литровый до полного. В 3-литровом останется 1 л.
- Вылить воду из 8-литрового кувшина.
- Перелить оставшийся 1 л из 3-литрового в 8-литровый.
- Снова наполнить 3-литровый кувшин и перелить в 8-литровый. В 8-литровом будет 4 л.
- Ещё раз наполнить 3-литровый кувшин и перелить в 8-литровый. В 8-литровом станет 7 л.
Ответ
Змея нужно срубать в последовательности: 3 раза по 1 хвосту, 3 раза по 2 хвоста, 3 раза по 2 головы.
7 литров воды можно набрать в 8-литровый кувшин по указанному плану действий.