2
|
Задача 2323. Расплетание косыпостоянный адрес задачи: http://www.diofant.ru/problem/4108/автор задачи: Н. Авилов показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
18
всего попыток:
74
поделиться задачей:
|
|
|
Задача опубликована:
22.04.22 08:00
Прислал:
avilow
(Николай Авилов)
Вес:
1
сложность:
1
класс:
6-7
баллы: 100
Темы:
теория узлов и кос
|
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
Из четырех шнуров сплетена коса (рис. слева).
Верхние концы шнуров неподвижны, они прикреплены к основе. Нижние концы шнуров прикреплены к магнитам 1-2-4-5, выстроенным в ряд на этой же основе. За счёт одного свободного магнита 3 положение нижних концов шнуров можно менять. Перемещение нижнего конца шнура с одного магнита на другой называется ходом. За какое наименьшее число ходов можно расплести косу, то есть добиться положения, в котором никакие два шнура не пересекаются, и при этом нижние концы шнуров по-прежнему занимают позиции 1-2-4-5 (рис. справа)?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Нижний конец любого шнура можно переставить на свободный магнит.
Например, в исходной ситуации возможны четыре хода в качестве первого: 1 на 3, 2 на 3, 4 на 3, 5 на 3. После первого хода свободным останется другой магнит, поэтому для второго хода опять будет возможность сделать один из 4-х различных вариантов, и т.д.
Спасибо, Николай! Я имел ввиду несколько иное. Если сделать ходы 2»3 и 4»2, то нижнее пересечение шнуров пропадет?
