Можно ли нарисовать некоторую фигуру, например, вот такой конверт, не отрывая карандаша от бумаги, и не проводя никакую линию дважды?
Чтобы ответить на этот вопрос, отметим все точки фигуры, в которых сходятся несколько линий. Если окажется, что все вершины чётные (т.е. в них сходится чётно число рёбер), то можно начать с любой точки и искомый способ найдётся.
Если нечётных точек ровно две (как здесь), то нужно начинать рисовать с одной из них, а закончить - в другой.
И если же нечётных точек больше - способа нарисовать фигуру не отрывая карандаша от бумаги не существует.
Чтобы ответить на этот вопрос, отметим все точки фигуры, в которых сходятся несколько линий. Если окажется, что все вершины чётные (т.е. в них сходится чётно число рёбер), то можно начать с любой точки и искомый способ найдётся.
Если нечётных точек ровно две (как здесь), то нужно начинать рисовать с одной из них, а закончить - в другой.
И если же нечётных точек больше - способа нарисовать фигуру не отрывая карандаша от бумаги не существует.
А если все четные, то будет эйлеров цикл - можно начать и закончить в одной вершине, откуда бы не начали :)
ОтветитьУдалить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
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