Так? :

я уже 3 комбинации нашла... фигня на уравне 2 класса

а нельзя нарисовать на бумаге три линии, а потом их разрезать и разложить как надо?

Исправлено Kosh_Mar (15.04.08 09:36)

ура)) у меня получилось))

xtreem написал(а):

баян

походу я тормоз,неполучаеться(((

Всё дело в трёхмерности! =)

Исправлено <Андрюха> (15.04.08 16:12)

Злая Теща, линии разной длины могут быть?

всё дело в середине(для тех кто не решил) :)

Anti-Killer, что за трехмерный вариант???

Злая Теща, на листке бумаги, который можно согнуть = трехмерный вариант

Злая Теща, 12ую грань забыл указать (4,5)
двумерного решения я пока не вижу вообще ни одного.

Исправлено Anti-Killer (15.04.08 17:08)

Девочка_Севера, ага пасиб))

объясняю на пальцах доказательство того, что на плоскости решения поставленной задачи не существует:
пункт 1. каждая из 8 вершин этого графа является началом (концом) трех ребер;
пункт 2. чтобы пройти по всем ребрам без повторений необходимо, чтобы каждая вершина была один раз проходной и один раз началом (концом) одной из трех линий (при оптимальном поиске пути. то есть когда одна и та же вершина не является началом и концом одной из трех линий);
пункт 3. но так как количество линий всего три, то начальных (конечных) вершин может быть всего 6 (3*2=6) (в случае не оптимального поиска пути таких вершин и того меньше), а вершин 8, следовательно пункт 2 не выполним. и вся задача не имеет решения на плоскости

Злая Теща написал(а):

математически доказано, что у задачи всего два решения...

Anti-Killer написал(а):

пункт 1. каждая из 8 вершин этого графа является началом (концом) трех ребер;
пункт 2. чтобы пройти по всем ребрам без повторений необходимо, чтобы каждая вершина была один раз проходной и один раз началом (концом) одной из трех линий (при оптимальном поиске пути. то есть когда одна и та же вершина не является началом и концом одной из трех линий);
пункт 3. но так как количество линий всего три, то начальных (конечных) вершин может быть всего 6 (3*2=6) (в случае не оптимального поиска пути таких вершин и того меньше), а вершин 8, следовательно пункт 2 не выполним. и вся задача не имеет решения на плоскости

В инете только вариант Anti-Killer'a, жалко кучу убитого времмени =((

,

Исправлено JlEXfl (15.04.08 23:54)