Головоломка

Тема в разделе "Обо всем", создана пользователем Maxim84, 6 июн 2007.

  1. Maxim84

    Maxim84 Thanatos

    Сообщения:
    2.681
    Симпатии:
    151
    Баллы:
    123
  2. pvc1

    pvc1 Т-101

    Сообщения:
    6.840
    Симпатии:
    379
    Баллы:
    303
    Ай-яй-яй, там же ссылка на ответ есть :)
     
  3. Wendigo

    Wendigo Залип в SnowRunner

    Сообщения:
    9.869
    Симпатии:
    1.573
    Баллы:
    523
    Гостарбайтеры подключат.
     
  4. timsonic

    timsonic Well-Known Member

    Сообщения:
    2.474
    Симпатии:
    159
    Баллы:
    123
    Ни фига. Не получается, всего одна линия остается!!!
     
  5. Лекс

    Лекс РАЖДЁН, ШТОБ ЖРАТЬ

    Сообщения:
    16.815
    Симпатии:
    550
    Баллы:
    523
    Задача нерешаема в принципе.
     
  6. Wendigo

    Wendigo Залип в SnowRunner

    Сообщения:
    9.869
    Симпатии:
    1.573
    Баллы:
    523
    А если 0,5 раздавить?
     
  7. Maxim84

    Maxim84 Thanatos

    Сообщения:
    2.681
    Симпатии:
    151
    Баллы:
    123
    Думаем-думаем. Где, кстати, VaaN? Что он скажет по этому поводу, эрудит местный. :)
     
  8. Stratege

    Stratege Мне всё пох

    Сообщения:
    4.840
    Симпатии:
    287
    Баллы:
    223
    В двух мерном пространстве эта задача не решаема. Как бы вы не старались завернуть их результат будет тот же что и если соединить их в простую прямыми линиями.
    А вообще это преподают в унивре когда проходят теорию графов, и особенно сильно развивают её когда преподают то как делаются печатные платы так как там это очень известная проблема :)
     
  9. Wendigo

    Wendigo Залип в SnowRunner

    Сообщения:
    9.869
    Симпатии:
    1.573
    Баллы:
    523
    Мда...
    [​IMG]
     
  10. Stratege

    Stratege Мне всё пох

    Сообщения:
    4.840
    Симпатии:
    287
    Баллы:
    223
    Какой ужас :) Но это не решение. Решение вот оно и вполне возможно на торусе (полукруглом фризе):
    [​IMG]
    Вообще кому интересно и кто знаком с английским советую почитать развёрнутую статью по этой задаче на мат.форуме. Там приведены все варианты решения и объяснения:)
     
  11. Maxim84

    Maxim84 Thanatos

    Сообщения:
    2.681
    Симпатии:
    151
    Баллы:
    123
    Правильно было сказано: в 2D пространстве эта задача не решается.