ГДЗ Информатика 6 класс Семёнов, номер 76

№

Перебор вариантов покупки

Реши задачу, построив дерево перебора вариантов. В школьной столовой продают шоколадки по 15 р. и мороженое по 12 р. за порцию. У Оли есть 102 р. Сколько Оле нужно купить шоколадок и сколько порций мороженого, чтобы истратить все свои деньги? Найди все возможные варианты такой покупки.

Решение

На первом уровне дерева выбираем количество шоколадок. Семь шоколадок стоят р., что больше р. Значит, достаточно рассмотреть количества от до .

После выбора шоколадок вычисляем остаток денег. На втором уровне выбираем количество порций мороженого. Ветвь подходит, только если остаток делится на без остатка.

Дерево перебора с результатами проверки:

 р.
├─  шоколадок →  р. →  порций, остаток  р.
├─  шоколадка →  р. →  порций, остаток  р.
├─  шоколадки →  р. →  порций, остаток  р.
├─  шоколадки →  р. →  порции, остаток  р.
├─  шоколадки →  р. →  порции, остаток  р.
├─  шоколадок →  р. →  порции, остаток  р.
└─  шоколадок →  р. →  порция, остаток  р.

На каждой ветви вычитаем из р. стоимость шоколадок, равную их количеству, умноженному на .

шоколадок: р.

шоколадка: р.

шоколадки: р.

шоколадок: р.

Подходят только две ветви. Для проверки складываем стоимость шоколадок и мороженого.

шоколадки и порций: р.

шоколадок и порция: р.

Все допустимые количества шоколадок проверены, поэтому других покупок, позволяющих потратить ровно р., нет.

Ответ

✓ dzmen.ru

шоколадки и порций мороженого; либо шоколадок и порция мороженого.

Помогло?

Номер 76 ГДЗ Информатика 6 класс, Семёнов 2022, страница 48