Помощник
Сообщение сайта
(Сообщение закроется через 2 секунды)
Здравствуйте, гость ( Авторизация | Регистрация )
Цитаты форумчан
 Загадка... |
|
 Delta 3_8 |
 17.6.2010, 0:48
Сообщение
#1
|
 BOSS Группа: Участники Сообщений: 771 Регистрация: 4.7.2007 Пользователь №: 8322 Предупреждения: (0%)   |
Даны шесть объектов. Допустим три кружка и три квадрата. Нужно соединить каждый кружок с квадратами линиями. При этом линии не должны пересекаться. Мне интересно может у кого получиться это сделать=) Задача без подвоха)
P.S. если решит кто из Москвы может даже премирую не жалко за такое) Сообщение отредактировал Delta 3_8 - 17.6.2010, 0:50 -------------------- In the name of the Emperor!
--------------------*********************** "Хорошо, что война так ужаснa, иначе мы бы слишком её полюбили" (Д. Макартур) "Суеверие - религия слабых умов." (Э. Берк) Религия и законы - пара костылей, которую не следует отнимать у людей, слабых на ноги. (Д. Дидро) 
|
 |
 
|
 |
Ответов
(1 - 17)
|
Ilan Thorn |
17.6.2010, 1:55
Сообщение
#2
|
 Trust the Force  Группа: Jedi Council Сообщений: 14851 Регистрация: 14.7.2006 Пользователь №: 3009 Награды: 9 |
В задаче слишком много допущений. На основе выданных условий, можно сделать хоть так:
 -------------------- "Невинный блаженец" © D.G.
Ilaan vanished – and took all the sounds and sources of light along. Only Ilaan remained. Down on his knees, an obedient servant of the Force, just like all those months ago. It spoke to him – and he listened, without saying a word. Out of his silence, the sounds and images appeared, filling the space around them, giving the reality its meaning and weight, just like clean white cloth that gradually becomes heavy with blood when it covers the body. |
|
|
|
|
Delta 3_8 |
17.6.2010, 2:01
Сообщение
#3
|
|
BOSS Группа: Участники Сообщений: 771 Регистрация: 4.7.2007 Пользователь №: 8322 Предупреждения: (0%) |
Без подвоха) то есть линии не в друг друга не сквозь объекты не объект в объект размещать нельзя...
-------------------- In the name of the Emperor!
--------------------*********************** "Хорошо, что война так ужаснa, иначе мы бы слишком её полюбили" (Д. Макартур) "Суеверие - религия слабых умов." (Э. Берк) Религия и законы - пара костылей, которую не следует отнимать у людей, слабых на ноги. (Д. Дидро)
|
|
|
|
|
Ilan Thorn |
17.6.2010, 2:06
Сообщение
#4
|
|
Trust the Force Группа: Jedi Council Сообщений: 14851 Регистрация: 14.7.2006 Пользователь №: 3009 Награды: 9 |
Опять же, смотря какая проекция. В условиях не оговорено, что это не может быть "вид сверху"))
-------------------- "Невинный блаженец" © D.G.
Ilaan vanished – and took all the sounds and sources of light along. Only Ilaan remained. Down on his knees, an obedient servant of the Force, just like all those months ago. It spoke to him – and he listened, without saying a word. Out of his silence, the sounds and images appeared, filling the space around them, giving the reality its meaning and weight, just like clean white cloth that gradually becomes heavy with blood when it covers the body. |
|
|
|
|
Delta 3_8 |
17.6.2010, 2:21
Сообщение
#5
|
|
BOSS Группа: Участники Сообщений: 771 Регистрация: 4.7.2007 Пользователь №: 8322 Предупреждения: (0%) |
в трехмерном я построил меня интересует в планометрии)
-------------------- In the name of the Emperor!
--------------------*********************** "Хорошо, что война так ужаснa, иначе мы бы слишком её полюбили" (Д. Макартур) "Суеверие - религия слабых умов." (Э. Берк) Религия и законы - пара костылей, которую не следует отнимать у людей, слабых на ноги. (Д. Дидро)
|
|
|
|
|
Лазари |
17.6.2010, 3:20
Сообщение
#6
|
 Я покончу с этим беспределом! Группа: Участники Сообщений: 4498 Регистрация: 5.8.2005 Пользователь №: 306 Награды: 3 Предупреждения: (0%) |
Вы лишили меня сна, ироды >___<
А линии должны быть именно прямыми или допускаются ломаные? xD -------------------- Fuck strategy! I have a shotgun! ^_^
|
|
|
|
|
Гелій |
17.6.2010, 12:26
Сообщение
#7
|
   Группа: Ветераны JC Сообщений: 12044 Регистрация: 14.5.2007 Пользователь №: 7050 Награды: 4 Предупреждения: (0%) |
Цитата(Delta 3_8 @ 16.6.2010, 22:48)  Даны шесть объектов. Допустим три кружка и три квадрата. Нужно соединить каждый кружок с квадратами линиями. При этом линии не должны пересекаться. Мне интересно может у кого получиться это сделать=) Задача без подвоха) P.S. если решит кто из Москвы может даже премирую не жалко за такое) 1. ты сам ответ знаешь? 2. если нет, то уверен ли ты, что ответ есть? 3. линии должны быть прямыми? --------------------  |
|
|
|
|
D.G. |
17.6.2010, 12:48
Сообщение
#8
|
 господи как лень придумывать статус  Группа: Ветераны JC Сообщений: 3876 Регистрация: 10.6.2006 Пользователь №: 2697 Награды: 8 Предупреждения: (0%) |
 yeah, baby, where is my cake? \m/ Сообщение отредактировал Демон - 17.6.2010, 12:48 -------------------- I'm an ordinary guy
Burning down the house |
|
|
|
|
Nothing But Red |
17.6.2010, 13:02
Сообщение
#9
|
 I wish I had stayed at home Группа: Участники Сообщений: 7363 Регистрация: 8.3.2008 Пользователь №: 11377 Награды: 1 Предупреждения: (0%) |
 И они соединены друг с другом по круговой. -------------------- The last stroke of midnight dies.
All day in the one chair From dream to dream and rhyme to rhyme I have ranged In rambling talk with an image of air: Vague memories, nothing but memories. |
|
|
|
|
Лазари |
17.6.2010, 13:05
Сообщение
#10
|
|
Я покончу с этим беспределом! Группа: Участники Сообщений: 4498 Регистрация: 5.8.2005 Пользователь №: 306 Награды: 3 Предупреждения: (0%) |
Нет, ну не может быть все так просто. Наверняка там все-таки имеется ввиду, что каждый кружок должен быть соединен со всеми квадратами >__<
-------------------- Fuck strategy! I have a shotgun! ^_^
|
|
|
|
|
Nothing But Red |
17.6.2010, 13:06
Сообщение
#11
|
|
I wish I had stayed at home Группа: Участники Сообщений: 7363 Регистрация: 8.3.2008 Пользователь №: 11377 Награды: 1 Предупреждения: (0%) |
Ну так каждый мой кржок соединет с квадратом, это одна большая линрия она проходит внутри квадаров и кружков, тоесть она соединяет их. Ну и так смахивает на милую мордашку ^_^
Сообщение отредактировал Хейт - 17.6.2010, 13:07 -------------------- The last stroke of midnight dies.
All day in the one chair From dream to dream and rhyme to rhyme I have ranged In rambling talk with an image of air: Vague memories, nothing but memories. |
|
|
|
|
Ilan Thorn |
17.6.2010, 13:07
Сообщение
#12
|
|
Trust the Force Группа: Jedi Council Сообщений: 14851 Регистрация: 14.7.2006 Пользователь №: 3009 Награды: 9 |
Каждый с каждым, Хейт. И, как я понял, линия не может быть ломаной.
-------------------- "Невинный блаженец" © D.G.
Ilaan vanished – and took all the sounds and sources of light along. Only Ilaan remained. Down on his knees, an obedient servant of the Force, just like all those months ago. It spoke to him – and he listened, without saying a word. Out of his silence, the sounds and images appeared, filling the space around them, giving the reality its meaning and weight, just like clean white cloth that gradually becomes heavy with blood when it covers the body. |
|
|
|
|
D.G. |
17.6.2010, 13:09
Сообщение
#13
|
|
господи как лень придумывать статус Группа: Ветераны JC Сообщений: 3876 Регистрация: 10.6.2006 Пользователь №: 2697 Награды: 8 Предупреждения: (0%) |
А мой вариант между прочим реален с учётом округлости планеты, к тому же масштаб решения не указан
-------------------- I'm an ordinary guy
Burning down the house |
|
|
|
|
Nothing But Red |
17.6.2010, 13:13
Сообщение
#14
|
|
I wish I had stayed at home Группа: Участники Сообщений: 7363 Регистрация: 8.3.2008 Пользователь №: 11377 Награды: 1 Предупреждения: (0%) |
-------------------- The last stroke of midnight dies.
All day in the one chair From dream to dream and rhyme to rhyme I have ranged In rambling talk with an image of air: Vague memories, nothing but memories. |
|
|
|
|
D.G. |
17.6.2010, 13:15
Сообщение
#15
|
|
господи как лень придумывать статус Группа: Ветераны JC Сообщений: 3876 Регистрация: 10.6.2006 Пользователь №: 2697 Награды: 8 Предупреждения: (0%) |
Нет, Хейт, линия не может проходить через фигуру
-------------------- I'm an ordinary guy
Burning down the house |
|
|
|
|
Nothing But Red |
17.6.2010, 13:16
Сообщение
#16
|
|
I wish I had stayed at home Группа: Участники Сообщений: 7363 Регистрация: 8.3.2008 Пользователь №: 11377 Награды: 1 Предупреждения: (0%) |
Может, у нее острые края и она прорезает себе проход через эти квадраты, пусть это и больно квадратам, но реально.
Сообщение отредактировал Хейт - 17.6.2010, 13:16 -------------------- The last stroke of midnight dies.
All day in the one chair From dream to dream and rhyme to rhyme I have ranged In rambling talk with an image of air: Vague memories, nothing but memories. |
|
|
|
|
Лазари |
17.6.2010, 13:17
Сообщение
#17
|
|
Я покончу с этим беспределом! Группа: Участники Сообщений: 4498 Регистрация: 5.8.2005 Пользователь №: 306 Награды: 3 Предупреждения: (0%) |
Я вчера тоже регулярно приходила либо к прохождению через фигуру, либо к тому, что 2 кружка соединены с 3 квадратми, а последний только с 2 >__<
-------------------- Fuck strategy! I have a shotgun! ^_^
|
|
|
|
|
Commander Kronos |
17.6.2010, 14:06
Сообщение
#18
|
 Группа: Участники Сообщений: 2357 Регистрация: 20.3.2009 Пользователь №: 14864 Награды: 1 Предупреждения: (0%) |
Итак, товарищи. Пришел сам я собственной персоной с открытой страницей википедии о планарных графах.
Кому лень тыцнуть мышкой, поясняю. Планарный граф - это такой граф, ребра которого не пересекаются на плоскости. То, что нам надо. Читаем достаточное условие критерия непланарности: если граф содержит двудольный подграф K3,3 или полный подграф K5, то он является не планарным. Граф, который вы пытаетесь нарисовать - и есть двудольный граф К3,3 . Отсюда делаем вывод, что начертить такой граф без пересекающихся рёбер (прямых) - невозможно. Все плюшки завещаю той девочке с квадратиками (ака ипонцкие иероглифы) в нике. -------------------- Девиз холостяка: лучше молоко из холодильника, чем корова на кухне.
|
|
|
|
 |
3 чел. читают эту тему (гостей: 3, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 28.11.2024, 9:53 |