Логическая задача. Есть ли решение ?

Discussion in 'Болталка' started by untee, 24 Aug 2010.

  1. untee

    untee New Member

    Joined:
    2 Mar 2010
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    Есть 3 квадратика: 1 дом, 2 дом, 3 дом.
    Есть еще 3 квадратика: газ, свет, вода.
    Задача: нарисовать на бумажке как линиями провести в каждый дом газ, свет и воду чтобы ни одна линия не пересикалась. Линии могут быть какими-угодно (прямые, кривые)..
     
  2. ][yZ

    ][yZ Member

    Joined:
    3 Mar 2009
    Messages:
    66
    Likes Received:
    46
    Reputations:
    10
    нет.
     
  3. Lilo

    Lilo Banned

    Joined:
    10 Mar 2009
    Messages:
    462
    Likes Received:
    784
    Reputations:
    313
    ахаха))
    нет конечно)

    наподоби задачку нам еррор давал,вот тогда ы неделю еблись над ней
    уравнение выводили.
     
  4. KNOT

    KNOT Member

    Joined:
    7 Apr 2010
    Messages:
    107
    Likes Received:
    26
    Reputations:
    3
    можно
     
  5. Rebz

    Rebz Banned

    Joined:
    8 Nov 2004
    Messages:
    4,052
    Likes Received:
    1,534
    Reputations:
    1,128
    ээ.. у меня получилось.
    Вообще странно, что в условии не сказано как располагаются квадратики. Есть ли между ними пробелы?
    upd
    блин, не сохранил, захотел перерисовать, а не получается :\
     
    #5 Rebz, 24 Aug 2010
    Last edited: 24 Aug 2010
  6. untee

    untee New Member

    Joined:
    2 Mar 2010
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    в 2 ряда по 3 квадратика
     
  7. Irdis

    Irdis Elder - Старейшина

    Joined:
    6 Feb 2006
    Messages:
    248
    Likes Received:
    52
    Reputations:
    3
    Нельзя! Пруф про планарные графы.
    http://www.mathnet.ru/php/getFT.phtml?jrnid=mp&paperid=169&what=fullt&option_lang=rus
     
  8. HighExcel

    HighExcel Well-Known Member

    Joined:
    2 Aug 2007
    Messages:
    43
    Likes Received:
    354
    Reputations:
    6
    можно, только если принимать в учет третье измерение
    в двух невозможно, учите графы
     
  9. Rebz

    Rebz Banned

    Joined:
    8 Nov 2004
    Messages:
    4,052
    Likes Received:
    1,534
    Reputations:
    1,128
    Да, я что-то напутал.. Нельзя.
     
  10. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    Нельзя. В 3-м возможно сколько угодно.
     
  11. KNOT

    KNOT Member

    Joined:
    7 Apr 2010
    Messages:
    107
    Likes Received:
    26
    Reputations:
    3
    да нельзя.я там не увидел,что слились.а так да в 3 можно.
     
  12. Valkiria

    Valkiria Member

    Joined:
    3 Jul 2010
    Messages:
    0
    Likes Received:
    16
    Reputations:
    6
    Вот

    Тут доказательство и прочее с рисунками. Нет, нельзя.
     
  13. mustang777

    mustang777 Elder - Старейшина

    Joined:
    16 May 2007
    Messages:
    15
    Likes Received:
    17
    Reputations:
    0
    еще 20 постоов напишите о том, что это не реально !
     
  14. SaiRus

    SaiRus Elder - Старейшина

    Joined:
    24 Nov 2008
    Messages:
    369
    Likes Received:
    41
    Reputations:
    0
    тс задачу неправильно сформулировал! ненавижу!
     
  15. Godfather Bulan

    Godfather Bulan Elder - Старейшина

    Joined:
    18 Mar 2008
    Messages:
    172
    Likes Received:
    443
    Reputations:
    25
    это не реально
     
  16. fatalo

    fatalo Elder - Старейшина

    Joined:
    15 May 2008
    Messages:
    45
    Likes Received:
    46
    Reputations:
    5
    А вот решение этой задачи. Оказывается, все очень просто
     
  17. Godfather Bulan

    Godfather Bulan Elder - Старейшина

    Joined:
    18 Mar 2008
    Messages:
    172
    Likes Received:
    443
    Reputations:
    25
    Перекидывает на гей порно :(
     
  18. fatalo

    fatalo Elder - Старейшина

    Joined:
    15 May 2008
    Messages:
    45
    Likes Received:
    46
    Reputations:
    5
    Упс, буфер обмена затупил :)