Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Пт Июн 08, 2007 4:43 pm Заголовок сообщения: Головоломки |
|
|
кто там знаком с теорией графов?
Правила: Обвести все линии в три захода. Два раза проходить в одном и том же месте нельзя. _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
Mida ЭЦИЛОПП
Включен: 09.02.2007 Сообщения: 385 Откуда: Город-герой Москва
|
Добавлено: Пт Июн 08, 2007 6:28 pm Заголовок сообщения: |
|
|
эээ...Куда это тебя понесло?..
А ваще я с графами со школы не общалась, по-моему это невозможно, так как из 8 вершин выходит по нечетному количеству линий и граф можно обойти минимум за 4 захода. |
|
Вернуться к началу |
|
|
MeXaN1St The System Status: AGENT
Включен: 19.02.2007 Сообщения: 294 Откуда: Москва
|
Добавлено: Пт Июн 08, 2007 6:54 pm Заголовок сообщения: |
|
|
я ее сдал и забыл Х)
кстати эта задача больше месяца ходила у нас в универе. Решить ее так никто и не смог, мы согласились на том, что она нерешаема, если не применять никаких топологических преобразований) _________________
Hail the Mushroom cloud! |
|
Вернуться к началу |
|
|
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Пт Июн 08, 2007 6:56 pm Заголовок сообщения: |
|
|
MeXaN1St
да сопсна, Мида все объяснила, да и ты по-своему прав. я тоже рассматривал в объеме и совмещал стороны %] _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Пт Июн 08, 2007 6:57 pm Заголовок сообщения: |
|
|
Да будет эта тема - темой головоломок. _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
Eve Ripper Ck0ТиНК0
Включен: 21.04.2007 Сообщения: 469 Откуда: С@нКтЪ-ПьЕтЕрБуРгер!!! Tr00!
|
|
Вернуться к началу |
|
|
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Пт Июн 08, 2007 7:05 pm Заголовок сообщения: |
|
|
Eve Ripper
чего? _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
Eve Ripper Ck0ТиНК0
Включен: 21.04.2007 Сообщения: 469 Откуда: С@нКтЪ-ПьЕтЕрБуРгер!!! Tr00!
|
|
Вернуться к началу |
|
|
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Пт Июн 08, 2007 7:46 pm Заголовок сообщения: |
|
|
Eve Ripper
а ну, да _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Пт Июн 08, 2007 10:08 pm Заголовок сообщения: |
|
|
вот вам ишшо
В госудаpстве Заболотия в паpламент нужно выбpать по одному депутату от каждого из 999 избиpательных окpугов с одинаковым числом избиpателей в каждом. В Заболотии было всего тpи паpтии: паpтия любителей водки, паpтия любителей пива и паpтия любителей безалкогольных напитков. Согласно пpоведенным социологическим исследованиям, симпатии населения в сpеднем по стpане pаспpеделились так:
(A) Паpтия любителей водки: их поддеpживает 15% избиpателей.
(B) Паpтия любителей пива: их поддеpживает 30% избиpателей.
(C) Паpтия любителей безалкогольных напитков: их поддеpживает 55% избиpателей.
Если в пеpвом туpе ни один кандидат не набиpает 50%, во втоpой туp пpоходят двое, набpавшие наибольшее число голосов. Оценить, какое наименьшее и какое наибольшее число кандидатов от каждой паpтии может быть избpано в паpламент госудаpства Заболотия?
ответ пожже, пока разгадывайте %] _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
Mida ЭЦИЛОПП
Включен: 09.02.2007 Сообщения: 385 Откуда: Город-герой Москва
|
Добавлено: Сб Июн 09, 2007 12:35 am Заголовок сообщения: |
|
|
Jadus
в этой задаче, поняв условие, можно считать себя гением |
|
Вернуться к началу |
|
|
Anamorph System #AZDF5700HH
Включен: 25.01.2007 Сообщения: 617 Откуда: Nebelland
|
Добавлено: Сб Июн 09, 2007 12:25 pm Заголовок сообщения: |
|
|
Ядукс попсовик-затейник))) _________________ Наше поколение не полетит на Марс. И пусть люди увидят ядерный взрыв не только на картинках! |
|
Вернуться к началу |
|
|
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Сб Июн 09, 2007 12:49 pm Заголовок сообщения: |
|
|
Анаморф социолог-некромант _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
Mida ЭЦИЛОПП
Включен: 09.02.2007 Сообщения: 385 Откуда: Город-герой Москва
|
Добавлено: Сб Июн 09, 2007 1:12 pm Заголовок сообщения: |
|
|
Jadus, а откуда задачка? Еще не встречала подобной, довольно интересная...
Я вроде решила, правда, методом научно-математического тыка.
Вот, что вышло:
(A) [0; 374]
(B) [0; 749]
(C) [100; 999] |
|
Вернуться к началу |
|
|
Jadus Разумный Псевдогриб
Включен: 25.01.2007 Сообщения: 2043 Откуда: Кадычкан
|
Добавлено: Сб Июн 09, 2007 1:21 pm Заголовок сообщения: |
|
|
у меня в А и B другие ответы для максимального количества округов.
да и в ответах тоже. _________________ यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal |
|
Вернуться к началу |
|
|
|