Соедини все гвозди от точки А до точки В ниткой как можно меньшей длины
Гвозди необходимо соединять либо по горизонтали, либо по вертикали. И удобнее начинать с точки В. Решение во вложении. (Если обозначить расстояние между двумя ближайшими гвоздями а, то получим длину нити, равную 14а)
Как соединить гвозди нитью наименьшей длины - в рисунке приложения. Получится нить длиной 14 звеньев, соединяющая 15 гвоздей.