Задачка
-
eyeless, я написал:
[code:vmoc2p5n]
--*
| |
--*
[/code:vmoc2p5n]
Это - круг. Smolniy тебе правильно мордочкой в пол ткнул, чтобы не зазнавался.
А в круге можно достичь любой вершины, только путь разный. -
Batistuta, веское мнение и махание красными дипломами мехмата тут ни при чем. Человек, видимо, либо просто решил пофлудить, либо что-то очень сильно путает...
-
Кхвини Мбпух, Соеденить каждую верхнию с одной нижней? В каком метсте загадка?
-
TheEvilOne, угу, и континуум пересечений, которых тебя просили избегать вообще.
-
BadSheep да ну?
@eyeless:
соединить каждую из верхних с тремя нижними
Вроде требовали так. -
Кхвини Мбпух, Batistuta, если хотите поспорить о различии в условиях и о нереализуемости прошу в приват, а этот топик оставим для этой задачи
-
Кхвини Мбпух, прочитай весь топик сначала. Там внизу я дописал для тех кто не допонял условие.
-
eyeless, перечитал. Я вообще-то читаю все, когда отвечаю на что-то. И еще раз перечитал: "каждая верхняя точка с каждой из нижних". Это определение полного двудольного графа. Ну нельзя его без самопересечений нарисовать, хоть ты тресни. Доказательство этого ты считаешь решением? Если нет выложи свое "решение" в приват, если оно верно, я публично извинюсь.
-
Кхвини Мбпух, и теперь ты хочешь чтобы я опроверг нереализуемость полного двудольного графа?
-
Я хочу, чтобы ты предложил решение своей задачи. Раз ты сказал, что она разрешима положительно, то давай.
Опровергнуть нереализуемость К(3,3), боюсь, не выйдет. -
Ладно, мы разобрались, не буду мешать флудить другим... :lol:
-
Хлопцы не сдавайтесь и решайте дальше
-
Подкину еще задачку, совсем честную и совсем простую:
Доказать, что любой граф с конечным (или даже счетным) числом вершин и ребер можно без пересечений ребер нарисовать в трехмерном пространстве. Ребра естественно непрерывные и как угодно кривые. -
Одна из линий соединения проходит через три точки...
-
Какая задача, такие и ответы.
-
| | |
| | |
чето вроде...
Smolniy, это вроде легко...
|_
|_
|_Не сказано ведь, что нельзя по 2 раза проводить =))
-
DomoBou, у тебя линий больше 4 при таком подходе, если учитывать возвраты.
-
Почему? Возвраты по той же линии.
Если я 1 000 000 раз проведу по одной и той же линии разве их будет 1 000 000?
ЗЫ: Я в 10ом классе, не судите строго =)) -
Домовой... Что Ты... Какой суд... Расстрел на месте решения... ;):):):):)
P.S. Задай в гугле "три дома"+"три колодца" и получишь страниц 10 ссылок на эту "задачу"... ;):):) Там и доказательства есть, для 8-9 класса...
-
DomoBou, нет, возврат считается. Линия должна проводится прямо, непрерывно и без возвратов.
Есть такая старая шутка: там, где обычный человек видит одну точку, аналитический геометр видит две совпадающих.
