четверг, 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 Фибоначчи клеточный автомат кривая производная фокус головоломка действия иллюзия куб шахматы многоугольник новости оказывается оригами подобие построение сложение термин тетраэдр топология