Упр.181 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
Запишите алгоритм получения:
а) числа 7 из числа 361:
б) числа 14 из числа 457:
в) из числа 167 число 10:
Собрался Иван Царевич на бой со Змеем Горынычем, трёхглавым и трёххвостым.
«Вот тебе меч-кладенец, — говорит ему Баба Яга. — Одним ударом ты можешь срубить либо одну голову, либо две головы, либо один хвост, либо два хвоста. Запомни: срубишь голову — новая вырастет, срубишь хвост — два новых вырастут, срубишь два хвоста — голова вырастет, срубишь две головы — ничего не вырастет».
Какие удары и в какой последовательности должен наносить Иван Царевич, чтобы как можно быстрее срубить Змею все головы и все хвосты?
Решение задачи представьте в форме таблицы.
Выполнение
а) Чтобы получить число $$7$$ из числа $$361$$, выполняем команды:
| Команда | Результат |
|---|---|
| ⇐ | 36 |
| x2 | 72 |
| ⇐ | 7 |
б) Чтобы получить число $$14$$ из числа $$457$$, выполняем команды:
| Команда | Результат |
|---|---|
| ⇐ | 45 |
| x2 | 90 |
| ⇐ | 9 |
| x2 | 18 |
| x2 | 36 |
| x2 | 72 |
| ⇐ | 7 |
| x2 | 14 |
в) Чтобы получить число $$10$$ из числа $$167$$, выполняем команды:
| Команда | Результат |
|---|---|
| ⇐ | 16 |
| x2 | 32 |
| x2 | 64 |
| x2 | 128 |
| x2 | 256 |
| x2 | 512 |
| ⇐ | 51 |
| ⇐ | 5 |
| x2 | 10 |
Чтобы как можно быстрее срубить все головы и хвосты Змея Горыныча, нужно сначала уничтожить все хвосты, а затем головы. При этом выгодно использовать удары по двум хвостам и двум головам, так как они не увеличивают число частей.
| № хода | Что отрубается | Осталось голов | Осталось хвостов |
|---|---|---|---|
| 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 |
Ответ
а) ⇐, x2, ⇐.
б) ⇐, x2, ⇐, x2, x2, x2, ⇐, x2.
в) ⇐, x2, x2, x2, x2, x2, ⇐, ⇐, x2.
Змея Горыныча можно победить за 9 ударов: 3 раза по 1 хвосту, 3 раза по 2 хвоста, затем 3 раза по 2 головы.