Вопрос:

Задание 10. «Взвешенный граф» (Логика) Есть три гири: 1 кг, 2кг и 5кг. На графе вершины — это возможный суммарный вес. Ребра — добавление одной гири. Вопрос: Какое минимальное количество «шагов» (ребер) нужно от 0 кг до 8 кг?

Смотреть решения всех заданий с листа

Ответ:

1. Начинаем с 0 кг.

2. Шаг 1: 0 + 1 кг = 1 кг.

3. Шаг 2: 1 кг + 2 кг = 3 кг.

4. Шаг 3: 3 кг + 5 кг = 8 кг.

Минимальное количество шагов: 3.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие