Упр.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 головы.

Оцени решение

← Предыдущий Следующий →

Сообщить об ошибке

Общая оценка

4 / 5

Другие учебники