Вопрос:

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

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

Ответ:

Шаги: 0 кг → 1 кг → 3 кг (1+2) → 8 кг (3+5). Минимальное количество шагов: 3.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие