четверг, 28 апреля 2011 г.

Одним росчерком

Можно ли нарисовать некоторую фигуру, например, вот такой конверт, не отрывая карандаша от бумаги, и не проводя никакую линию дважды?
нарисовать фигуру не отрывая карандаша от бумаги

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

Если нечётных точек ровно две (как здесь), то нужно начинать рисовать с одной из них, а закончить - в другой.
нарисовать фигуру не отрывая карандаша от бумагинарисовать фигуру не отрывая карандаша от бумаги

И если же нечётных точек больше - способа нарисовать фигуру не отрывая карандаша от бумаги не существует.

3 комментария:

  1. А если все четные, то будет эйлеров цикл - можно начать и закончить в одной вершине, откуда бы не начали :)

    ОтветитьУдалить
  2. Анонимный14/4/13 05:05

    According to coal miners can make from $56,000-$104,
    000 a year. Jundee brought up US$400 million of gold property alone, while Bronzewing, at this time owned by Navigator Strategies Ltd.
    Also onsite is a physics lab, which is in The underground psychic lab is in use
    today, by the University of Minnesota.

    Also visit my website; mining

    ОтветитьУдалить
  3. Анонимный16/4/13 09:51

    There was a point when I was single that I used to judge people I dated by whether they liked cats or not.
    Include the locality Most realtors, property brokers and owners miss
    out on this when placing ads in newspapers for
    selling or leasing their properties. Hindi News
    Portals are catering regional people in different parts of India.
    I mean there is certainly intelligence behind the construction, so Mother Nature has to take
    a back seat in this case. The second and major mutiny ends with a bang and not a whimper.


    Also visit my blog post egyptian newspapers

    ОтветитьУдалить

Популярные сообщения

Темы

число цифра простые геометрия юмор язык дроби степень делимость пи методы история самоописывающее квадрат система счисления время задача узор корень структура тригонометрия е сайты конструкция формулы игра факториал функции приближение программа фрактал последовательность график комбинаторика память вероятность пределы конкурс логарифм треугольник неизвестное интеграл палиндром уравнение видео комплексные магический квадрат правильно-неправильное действие софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы проценты логика парабола разрезания символ 2014 Фибоначчи клеточный автомат матрица производная статистика фокус головоломка кривая куб шахматы действия иллюзия новости оказывается оригами построение сложение термин тетраэдр