johan 05.03.2013 12:59 Terárium pro ještěry

Дано пять комнат, соединенных дверьми. Нужно пройти через все двери по одному разу. Просто пройти через все 16 дверей.

Вариантов дохуя.

Recommended by: @ulidtko
1. 0x2207 05.03.2013 13:25 epsilon

нельзя

2. Daemon 05.03.2013 13:27 WorkA61A3807

не сойдётся.

3. DZhon 05.03.2013 13:32

16 ПРЕДОХРАНИТЕЛЕЙ БЕЗ СМЫСЛА, ПСАЧ ЗАШКВАРЕН.

4. swagman 05.03.2013 13:38 вертушки

Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком. © wiki

5. 0x2207swagman /4 05.03.2013 13:39 epsilon

википедия как обычно обосралась. с одной нечётной вершиной тоже нельзя, а с нулем — можно

6. swagman0x2207 /5 05.03.2013 13:40 вертушки

Там про один тоже есть, я не стал цитировать, ибо тут же не один совсем.

7. swagman0x2207 /5 05.03.2013 13:41 вертушки

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

8. swagman0x2207 /5 05.03.2013 13:43 вертушки

Я насчитал три неченых, тут и граф-то не построить, не то, что одним росчерком.

9. 0x2207swagman /8 05.03.2013 13:44 epsilon

4 нечетный узла

10. 0x22070x2207 /9 05.03.2013 13:44 epsilon

еще два четных

11. swagman0x2207 /10 05.03.2013 13:50 вертушки

А, ну да, «во вне» тоже нечетный. Врочем, решения это всё равно не даст.

12. ulidtkoDZhon /3 05.03.2013 13:52

лол

13. ulidtko 05.03.2013 13:52

dae теорема Эйлера?

14. hirthwork 05.03.2013 13:54 mcabber

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

15. laila 05.03.2013 16:11

лоло

16. DZhonhirthwork /14 05.03.2013 16:58

к Эйлеру в гости по мостам.

17. snakehoney 05.03.2013 17:12

Ёхан перепутал псто с хаброй?

18. 4daswagman /8 05.03.2013 20:38

построить. улица — 6 вершина.

19. 4da 05.03.2013 20:41

не пройдешь — у трех вершин нечетная степень.

20. 4da4da /19 05.03.2013 20:42

даже 4

21. Daemon4da /18 05.03.2013 20:42 Psi+BB1B6941

у трёх комнат по 5 дверей (включая те, что на улицу)

22. Daemon4da /20 05.03.2013 20:42 Psi+BB1B6941

а и действительно.

23. 4daDaemon /21 05.03.2013 20:43

и?

24. Smily 05.03.2013 20:55

слишком легко.

25. amd63 05.03.2013 21:38 Azoth

26. Daemonamd63 /25 05.03.2013 21:39 Psi+BB1B6941

а ещё одну дверь замуровал? или ключ от неё потерял?

27. amd63Daemon /26 05.03.2013 22:21 Azoth

Как сказал @johan — "Вариантов дохуя."
Как сказал @Cthulhu — "Кто хочет — ищет возможности, кто не хочет — ищет причины!"

28. ulidtkoamd63 /27 05.03.2013 22:45

цитаты великих пстачеров

29. DZhonamd63 /27 07.03.2013 12:42

И всё золотые люди.

Do you really want to delete ?