Вопрос:

Опираясь на теорию графов решите задачу. Но стальной проволоки нужно изготовить абажур заданных размеров (рисунок), затратив наименьшее возможное количество проволоки. Проволоку можно гнуть под любым углом и сваривать в точках соединения. Какое наименьшее количество кусков проволоки потребуется?

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

Ответ:

Ответ: 11 кусков

Краткое пояснение: Считаем минимальное количество кусков проволоки, необходимых для изготовления абажура.

По рисунку можно увидеть, что необходимо:

  • 3 круга
  • 6 вертикальных линий
  • 2 линии для соединения верхнего и нижнего кругов

Следовательно, наименьшее количество кусков проволоки, которое потребуется, равно 3 + 6 + 2 = 11.

Ответ: 11 кусков

Цифровой атлет: Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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

Похожие