Логические задачи → В одну линию

Комментариев: 4

1. NLO пишет:
   22 июня 2008 в 04:49
   

   у всех подобных головоломок есть решение. просто описывающие, что можно нарисовать одной линией, а что нет. после этого, весь интерес к ним теряется.

2. Serge пишет:
   23 июня 2008 в 11:26
   

   NLO, как выглядит это решение?

3. Ogra пишет:
   23 июня 2008 в 22:27
   

   Граф, содержащий либо две вершины, либо ни одной вершин с нечетным число лучей, нарисовать можно.

   В данном случае таких точек две - по центру боковых сторон. Начав рисовать из одной, можно все нарисовать и придти к другой.

4. NLO пишет:
   26 июня 2008 в 22:02
   

   если не аппелировать словами "графы" то объяснить можно так:

   рассмотрим точку, в которую приходит некоторое количество путей.
   если количество путей _четное_ то, учитывая что необходимо начертить все линии, начав двигаться из этой точки в любом направлении, вернешься в эту же точку. по одному пути выходишь, по другому возвращаешься.
   если количество путей _нечетное_, то начав двигаться из этой точки, в неё уже не вернешься.
   таким образом, чтобы фигуру можно было начертить одним росчерком, необходимо, чтобы количество узлов с нечетным количеством путей было не более 2 (одно начало и один конец). количество узлов с четным количеством путей не важно. путь по которому идут тоже не важен.
   имеено то, что путь не важен и делает такие задачи не интересными.

Комментировать!