Задача 1
- #задача
- Привет!
Вот вам таблица, в ней 16 стен, каждую из которых нужно прошить одной линией, не отрывая ручки/карандаша/маркера, от поверхности на которой чертите(!), каждую стенку только ОДИН раз прошиваем(!), линия НЕ должна ПЕРЕСЕКАТЬ саму себя(!), никаких продольных пересечений стен, только поперек!
Награда гарантирована))
З.Ы. Те кто знает ответ заранее, писать в ЛС! -
- 27 фев 2013
- Комментарии: 57
- Просмотры: 3066
- В закладки (1)
- Сайт: webdiscover.ru
- Комментарии
- дата
- рейтинг
0
неа, это дядя меня так тролил))
теперь я сам время от времени тролю людей))
теперь я сам время от времени тролю людей))
3
0
Короче если использовать ту теорию, что я в той задаче применял, то решений на плоскости нет. Неравенство не выполняется) Всё. доказано: нет решений. Пусть меня математики расстреляют если я не прав)
1
Bob28 фев 2013
Для решения задачи необходимо создать граф Эйлера, написав число соединений в каждом узле. Задача имеет решение если число соединений во всех узлах чётное. Либо нечётное, но только в двух узлах, тогда начинать движение требуется с узла с нечётными числом соединений (и движение в конце концов закончится на другом узле с нечётным числом соединений).
В данной задаче число узлов с нечётным количеством соединений больше 2. Значит при любом маршруте всегда останется минимум 2 несоединённых узла.
В данной задаче число узлов с нечётным количеством соединений больше 2. Значит при любом маршруте всегда останется минимум 2 несоединённых узла.
0
Haile Selassie I27 фев 2013
а наискось прошивать можно? и опять же, линия должна быть прямой или можно змейкой(с острыми углами))?
0
Code of Seduction27 фев 2013
Слушай, загадочник.... ;-)
Я не понял, а как это «никаких прольных пересечений стен, только поперёк»?!
Я не понял, а как это «никаких прольных пересечений стен, только поперёк»?!
0
каждую из которых нужно прошить одной линией, не отрывая ручки/карандаша/маркера, от поверхности на которой чертите(!), каждую стенку только ОДИН раз прошиваем(!), линия НЕ должна ПЕРЕСЕКАТЬ саму себя(!), никаких прольных пересечений стен, только поперек!
Условия соблюдены.
А вообще да, смущает. Фраза "таблица из 16 стен"
#