Повесить картину
ЛогикаК картине обоими концами прикреплена длинная веревка. Необходимо повесить картину на стену с помощью N гвоздей так, чтобы при вытаскивании любого гвоздя картина и веревка падали. Как это сделать?
Уважаемые игроки! Задача чисто математическая - на топологию. Не надо искать в ней подвох. Трением, весом, растяжением и прочими физическими свойствами веревки пренебрегаем.
Если перевести задачу на математический язык, то нужно на плоскости расположить веревочное кольцо и N точек так, чтобы выполнялись условия:
1. Невозможно снять веревку, не пересекая при этом ни одной точки.
2. После удаления любой точки веревку можно снять, не пересекая остальные точки.
3. Саму себя верёвка пересекать при этом может (так как она все же трехмерная).
А каким образом нужно ответить на задачу? Словами описать весь процесс или можно рисунком?
Вы должны для каждого натурального N:
1) либо указать алгоритм, по которому вы повесите картину, и обосновать его работоспособность.
2) либо доказать отсутствие такого алгоритма.
109 комментариев