CyberIndustrial Forum

[Jadus]

кто там знаком с теорией графов?



Правила: Обвести все линии в три захода. Два раза проходить в одном и том же месте нельзя.
_________________
यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal

[Mida]

эээ...Куда это тебя понесло?..

А ваще я с графами со школы не общалась, по-моему это невозможно, так как из 8 вершин выходит по нечетному количеству линий и граф можно обойти минимум за 4 захода.

[MeXaN1St]

я ее сдал и забыл Х)
кстати эта задача больше месяца ходила у нас в универе. Решить ее так никто и не смог, мы согласились на том, что она нерешаема, если не применять никаких топологических преобразований)
_________________

Hail the Mushroom cloud!

[Jadus]

MeXaN1St
да сопсна, Мида все объяснила, да и ты по-своему прав. я тоже рассматривал в объеме и совмещал стороны %]
_________________
यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal

[Jadus]

Да будет эта тема - темой головоломок.
_________________
यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal

[Eve Ripper]

только если кривой.
_________________
EBM - Elementary Bitching Music

http://www.last.fm/user/eve_ripper
http://eve-ripper.livejournal.com
http://myspace.com/eve_ripper

[Jadus]

Eve Ripper
чего?
_________________
यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal

[Eve Ripper]

Jadus
кривую если провести
_________________
EBM - Elementary Bitching Music

http://www.last.fm/user/eve_ripper
http://eve-ripper.livejournal.com
http://myspace.com/eve_ripper

[Jadus]

Eve Ripper
а ну, да
_________________
यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal

[Jadus]

вот вам ишшо

В госуда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]

Jadus
в этой задаче, поняв условие, можно считать себя гением

[Anamorph]

Ядукс попсовик-затейник)))
_________________
Наше поколение не полетит на Марс. И пусть люди увидят ядерный взрыв не только на картинках!

[Jadus]

Анаморф социолог-некромант
_________________
यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal

[Mida]

Jadus, а откуда задачка? Еще не встречала подобной, довольно интересная...

Я вроде решила, правда, методом научно-математического тыка.
Вот, что вышло:
(A) [0; 374]
(B) [0; 749]
(C) [100; 999]

[Jadus]

у меня в А и B другие ответы для максимального количества округов.
да и в ответах тоже.
_________________
यमः कलौ
Diary.ru ЖЖ
EBM - Eternal Black Metal