Задание 58 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

Сколько вариантов обедов (включающих один салат, суп, одно второе блюдо, один десерт и один напиток) могут заказать посетители кафе «Таверна»? Построй дерево перебора вариантов.
Завтраков 6 вариантов.
Обедов 16 вариантов.

Подробный ответ

Для завтрака есть 2 варианта основного блюда: яичница или каша. К каждому из них можно выбрать 3 напитка: молоко, чай или кофе.

Тогда число вариантов завтрака:

$$2 \cdot 3 = 6$$

Для обеда выбирается:

1 салат из 2 вариантов;
1 суп из 1 варианта;
1 второе блюдо из 4 вариантов;
1 десерт из 1 варианта;
1 напиток из 2 вариантов.

Число вариантов обеда:

$$2 \cdot 1 \cdot 4 \cdot 1 \cdot 2 = 16$$

Дерево перебора вариантов для завтрака строится так: сначала выбирается основное блюдо, затем к каждому варианту — один из трёх напитков. Для обеда дерево строится по тем же правилам: на каждом уровне выбирается один из возможных элементов меню.