theJam.ru

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

22 июня 2008 | Добавил:
Фигура, изображенная на рисунке изображена в одну линию без пересечений. Обьясните как это сделано. Лист изгибать нельзя.
Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

Похожие сообщения:

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

  1. NLO пишет:

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

  2. Serge пишет:

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

  3. Ogra пишет:

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

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

  4. NLO пишет:

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

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

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

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать