Задачка
-
Кхвини Мбпух, это не шутка )
-
eyeless, иди нафиг. Мы уже тебе написали кучу правильных решений.
-
--*
| |
--*
Твоё решение? Покажи где точка(1,1) соединяется с 2,2 и 3,2 -
Ушел вешать препода по вышке...
-
Может ли быть линия дугой?
Требуется соединять точки непосредственно одну с другой или можно "транзитом" через другую точку?Условие неточно.
Есть еще одна задачка из этой же оперы.
[code:2qdu6x32]
0 0 00 0 0
0 0 0
[/code:2qdu6x32]
Задача: тыкнуться в эту схему карандашом и не отрывая его от бумаги соединить все точки прямыми линиями. Количество линий - четыре. -
Smolniy, собственно в условии же сказано каждую точкой с каждой -_- То есть непосредственно.
-
Дуги, дуги? "Соединить" это понятие широкое.
В условии сказано "каждую из верхних с тремя нижними"
Там НЕ сказано "каждую из верхних с каждой из нижних"
Чувствуешь несимметрию условия? -
ХХ
Вот еще вариант
ХХХ седня смотрел
-
Smolniy, дуги можно, главное чтобы линии не пересекались. В условии не оговорено, что линия должна являтся прямой :roll:
-
Линии, как я понял, все таки непрерывны.
Тады другой вопрос г-ну Безглазому: "линия соединения" может проходить через более чем одну нижнюю/верхнюю точку? Если да, то решаемо.
Иначе, мы все-таки имеем решением обычный граф, и задача эквивалентна реализуемости полного двудольного графа на плоскости, а тогда верна:
Теорема (Куратовский, 1930)
Граф реализуем на плоскости тогда и только тогда, когда не содержит подграфов, гомеоморфных K5(сатанинская звездочка, вписанная в пятиугольник) и K(3,3) (этот граф как раз то о чем идет речь).ЗЫ Вопрос к назвавшему дискретную математику "матаном". А гидравлика у тебя тоже "матан"?
-
Кхвини Мбпух, каждый человек изучавший дискретку должен был столкнутся с этой задачей
Только она носит немного другое название и условие -
eyeless, ты на вопрос не ответил, а выдал флуд, как тебе по статусу и положено. Так будь добр ответь.
-
А по дискретке у нас, скажем, никто не называл задачу о кенигсбергских мостах задачей о кенигсбергских мостах, зато с теореями Рамсея мучались, неравенства Плато доказывали... Так что название, извини, могу и не знать.
Дискра в исполнении кафедры мехмата МГУ - самый сложный предмет в общих курсах, в отличие от других вузов, где ее обычно сдают как несложный предмет. -
не - лабуда - задача нерешаема
такой граф на R2 нереализуется,
поверте уж выпускнику мех-мата МГУ...
-
Кхвини Мбпух, не отвечу, всё станет слишком очевидно и сразу посыпятся доказательства теоремой Эйлера )
-
и е надо втирать, что если одна линия лежит на другой , то это не пересечение ))
и что пересечение по одной из этих точек, не пересечение, и что ребро графа может проходить через данную точку и не пересекачться ни с чем - это все от недостатка мозгов, ибо нормальную задачу математики решать немогут, вот и изголяются..
-
Кхвини Мбпух, если я скажу что эта задача о домах и колодцах тебе стоанет проще вспомнить? )
-
Там каждую верхнюю надо было соединять с одной из нижних. А ты что написал в условии? И нереализуемость полного двудольного графа K(3,3) ты пока отнюдь не опроверг.
-
во-во, Пух прав... условие подменять не стоит
-
eyeless, я написал:
[code:vmoc2p5n]
--*
| |
--*
[/code:vmoc2p5n]
Это - круг. Smolniy тебе правильно мордочкой в пол ткнул, чтобы не зазнавался.
А в круге можно достичь любой вершины, только путь разный.
