Задачка — головоломка

А вот ещё одна загадка. Она довольно старая, но почему-то вспомнил именно про неё.
Кто её решит честным образом — тому 10 баксов (по курсу ). Обещаю! :)
Всё просто: 3 дома и 3 блага — газ вода и электричество.
Нужно подрубить все три источника ко всем трем домам так чтобы путепроводы не пересекались.

54 Responses to Задачка — головоломка
  1. Саня Чуев:

    долго не засиживайтесь!))

  2. Йогурт:

    у когонить получилось?)

  3. Наська:

    не ну ппц(

  4. Наська:

    она честным путем не решается…чисто логически…
    а как ее не по честному решить то уже другой вапрос)

  5. Наська:

    прошла) дашь 10 баксов?)

  6. Саня Чуев:

    дам, если действительно прошла)

  7. ValKIRIA:

    Нет…ну ты посмотри всегда 1 линия какая-то лишняя))Думаю первый домик без газа останется!
    …..А сам ты прошел???Только честно=)))

  8. Саня Чуев:

    та мне и не нужно выигрывать 10 баков, они у меня и так остаются, пока вы не разгадали эту задачу))
    пробуйте — развивайте мозг:))

  9. Цветочек:

    ты мне 3 бакса обещал:(
    про загадку не говорил!

  10. Цветочек:

    ты мне 10 обещал!
    чЁ я 3 написала?

  11. Саня Чуев:

    я 10 просто так никому не обещал))
    …за решение задачи — Да!

  12. Тоха:

    мозг бессилен((((

  13. Sutnup:

    Клевая вещица….долго мучал ее…Решайте дальше…..ДОЛЖЕН БЫТЬ ВЫХОД
    )))))))))

  14. Marino4ka:

    Эта задача решается с помощью теоремы Эйлера…

  15. Marino4ka:

    там что-то с графами связано мы на дискретной математике проходили…

  16. Marino4ka:

    нельзя провести непересекающиеся дорожки от каждого блага к кождому домику!!!

  17. Саня Чуев:

    да, ты права!
    эта задача не может быть решена в одной плоскости)

  18. Marino4ka:

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

  19. aboutreal:

    Ставлю десятку! Без сомнения. Все правильно, автор! Слагай еще.

  20. aspiration:

    Саня Чуев Написал(а):
    Декабрь 23rd, 2008 в 20:24

    да, ты права!
    эта задача не может быть решена в одной плоскости)

    хорошо, коммент прочесть догадалась, а то так бы и осталась ночевать в офисе))))

    уже начала на бумаге изображать, пытаясь найти какие-то закономерности — ноу резалт)))

    а как математически объяснить эту ситуацию??

  21. Саня Чуев:

    вроде бы теория графов утверждает, что это невозможно

  22. Федор:

    Это все объясняется в теории графов…

  23. Федор:

    Просто этот граф не является плоским, т.е. у него не существует правильная реализация в двухмерном пространстве(например на листке бумаги)….

  24. Саня Чуев:

    да, это так)

  25. Ксения:

    А решение то есть????

  26. Тёма:

    Есть решение, все линии должны быть параллельны =)

  27. юля:

    я прошла (урааа!)
    :))))))

  28. Миронова:D:

    прошла

  29. Иринка:

    ответ в задаче отрицателен — нельзя провести непересекающиеся дорожки от каждого домика к каждому колодцу

  30. Илкин:

    Я прошёл и где мои 10баксов?

  31. Димка!??:

    так ее можно решить???7

  32. егор:

    прошёл только через шарики линию пропускал)

  33. Ксюндель=):

    ура!!!прошла!!

  34. Настя:

    люди скажите проста…она решаема или нет..?
    в одной плоскасти..?

  35. Кристинка:

    она решаема конешо
    я решила)))))

  36. Кузя:

    по-любому тупое решение типа прорыть тоннельчик

  37. Лилик:

    Она решаема!
    я прошла :)

  38. Игорёк:

    Провёл, минут 10 потратил…

  39. Инженер:

    Непересекать нерационально и точка:)

  40. алина:

    прошла..
    гони 10 баксов))

  41. Лилька:

    Я ПРОШЛА!! УРАА!!!
    Могут ПринтСкрин даже скинуть как проходила!

  42. игорь:

    на все ушло 10 секунд

  43. Марина:

    напишите как разгадывали плиз, я не могу догадаться

  44. фея:

    как вы могли её прийти, если это невозможно?) ох уж эти люди))

  45. GizmOo?!:

    Задача 2. Три поссорившихся соседа имеют три общих колодца. Можно ли провести непересекающиеся дорожки от каждого дома к каждому колодцу?

    Решение. Предположим, что это сделать можно.

    Изобразим дома синими, а колодцы — чёрными точками и каждую синюю точку соединим дугой с каждой чёрной точкой так, чтобы девять полученных дуг попарно не пересекались. Тогда всякие две точки, изображающие дома или колодцы, будут соединены цепочкой дуг, и в силу теоремы Эйлера эти девять дуг разделят плоскость на 9–6+2=5 областей. Каждая из пяти областей ограничена по крайней мере четырьмя дугами, так как по условию задачи ни одна из дорожек не должна непосредственно соединять два дома или два колодца. Поэтому число дуг должно быть не меньше ½·5·4 = 10, и, следовательно, наше предположение неверно.

  46. савель:

    А мне за решение этой задачи обещали две тысячи долларов!просто человек её ещё в советское время два года в армии решал!пока не узнал что такое теорема эйлера!тогда то не было интернета)))

  47. Артём:

    я прошёл гани10 баксов

  48. Артём:

    могу скрин прислать

Добавить комментарий