В стену вбиты гвозди на одинаковом расстоянии. Нужно протянуть между ними нитку как можно меньшей длины так, чтобы она коснулась всех гвоздей.
Чтобы соединить три гвоздя ниткой как можно меньшей длины, нужно поступить следующим образом,
ведь сторона квадрата всегда короче его диагонали.
Нужно соединить все гвозди от точки А до точки В ниткой как можно меньшей длины.
1 ответ
Решение задачи о соединении гвоздей ниткой
Из условия задачи следует, что соединять гвозди следует только горизонтально и вертикально. Тогда получим следующую картину.
В науке данная задача имеет название — задача коммивояжора.
Вам также могут быть интересны ответы на следующие вопросы: