Страниц: 1 2 [3]
  Печать  
Автор Тема: очень сложно помогите  (Прочитано 12288 раз)
0 Пользователей и 1 Гость смотрят эту тему.

вобщем так как не нашел функции вставки фото вылажу на другой сайт.... вот ссылка

//текст доступен после регистрации//


задача такая.... надо 1 линией зачеркнуть каждый отрезок но не пересекая его дважды
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #30 : Июнь 29, 2010, 02:33:49 �

Три прямоугольных сектора имеют по 5 отрезков. По 4 используются на вход-выход, а 5-й должен завершать линию внутри этого сектора, так как нет выхода. Таких входов без выхода 3. Т.о. концов у линии 3.
Верно.
Все эти задачи - одного типа.
В нашем случае имеется система из "комнат" с дверьми (каждый отрезок - это "дверь", а каждый прямоугольник - "комната").
Кроме этого есть внешнее пространство - тоже можем считать за "комнату".
Наше "путешествие" можно:
а)начать в одной комнате  и закончить в другой;
б)начать и закончить в одной комнате.
В случае б) у всех комнат должно быть чётное кол-во "дверей" (сколько раз вошли - столько раз и вышли), в случае а) - у двух комнат должно быть нечётное кол-во "дверей" - у первой и последней, а у остальных - чётное
Итак, если есть больше двух комнат с нечётным числом "дверей" - путешествие невозможно (с заданными условиями).
Записан
Alex94
Новенький
*
Offline Offline

Сообщений: 14

СПАСИБО
-вы поблагодарили: 5
-вас поблагодарили: 0


Просмотр профиля Email
Ответ #31 : Июнь 29, 2010, 15:17:09 �

хм.... позвонил ему он говорит тип разветвлять нельзя и линия должна быть 1....

по идее он ни когда не обманывал.. хотя кто знает...
Записан
Time
Гость
Ответ #32 : Июнь 29, 2010, 15:30:22 �

oiler - это Група Хокей Альберта Малюка А.
а вообщето здесь пропущеный правая сторонаю
Записан
MagTux
Гений-Говорун
*
Offline Offline

Сообщений: 1415

СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99


Реинкарнация Будды


Просмотр профиля
Ответ #33 : Июнь 29, 2010, 15:34:43 �

Time, what language do you speak?
Записан

Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
Time
Гость
Ответ #34 : Июнь 29, 2010, 15:37:33 �

 
Oilers - oкотокс Ойлерз Атлетичної асоціації Малюка А. хокейного клубу.
 Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура! Ура!
А вообщетто тамнет отрезка на правой стороне. Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley Smiley
 Плохо Плохо Плохо Плохо Плохо Плохо Плохо Плохо Плохо Плохо Плохо Плохо
Записан
MagTux
Гений-Говорун
*
Offline Offline

Сообщений: 1415

СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99


Реинкарнация Будды


Просмотр профиля
Ответ #35 : Июнь 29, 2010, 15:40:22 �

oiler - это окончание от слова spoiler
Получается в сообщении тогда, когда текстом не попали в тег.
Записан

Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
Time
Гость
Ответ #36 : Июнь 29, 2010, 15:45:05 �

I generally speak in Ukrainian . Гуд Гуд Гуд Гуд Гуд Гуд Гуд Гуд Гуд Гуд
understood
理解
κατανοητή
verstanden Стена Стена Стена Стена Стена Стена Солнце
Записан
Mr.Revik
Давненько
**
Offline Offline

Сообщений: 66

СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 2


Высший Разум


Просмотр профиля
Ответ #37 : Июль 09, 2010, 22:34:13 �

А можно пересекать свою же линию?
Записан

Veni, vidi vici
BrainCollapsis
Давненько
**
Offline Offline

Сообщений: 180

СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4


гениально, просто гениально!


Просмотр профиля
Ответ #38 : Июль 10, 2010, 13:43:20 �


Но задача решается вроде.
Перечеркнуть все отрезки единожды одной линией, без разницы как

Короче, можно провести кривую линию аккурат по отрезку между двумя нижними прямоугольниками, а с остальными отрезками как угодно
Все же перечеркнуты? Ну и все Крутой
Последнее редактирование: Июль 10, 2010, 14:43:59 от BrainCollapsis Записан

Фауст:
Пергаменты не утоляют жажды.
Ключ к мудрости не на страницах книг.
Кто к тайнам жизни рвется мыслью каждой,
В своей душе находит их родник.
                                                 Гете
BrainCollapsis
Давненько
**
Offline Offline

Сообщений: 180

СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4


гениально, просто гениально!


Просмотр профиля
Ответ #39 : Июль 10, 2010, 14:40:13 �



Последнее редактирование: Июль 10, 2010, 14:43:12 от BrainCollapsis Записан

Фауст:
Пергаменты не утоляют жажды.
Ключ к мудрости не на страницах книг.
Кто к тайнам жизни рвется мыслью каждой,
В своей душе находит их родник.
                                                 Гете
Страниц: 1 2 [3]
  Печать  
 
Перейти в: