ScaryGhost
offline
Опыт:
4,909Активность: |
Кто смотрел незнайку, там был один доктор Пилюлькин, а если и он заболел, кто бы ставил прививки остальным? Вывод - все будут болеть, бока болеет Доктор П. А вообще, там не могли простудиться, там тепло всегда. |
20.10.2008, 20:39 | #21
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
exploder
iOS zealot
offline
Опыт:
19,394Активность: |
Школьники, завтра в школу - пора спать. |
20.10.2008, 20:41 | #22
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScaryGhost
offline
Опыт:
4,909Активность: |
А кто-нибудь знает правильный ответ? Не правильный, по его мнению, а правильный на самом деле. |
20.10.2008, 20:44 | #23
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Mihahail
๏̯͡๏
offline
Опыт:
17,766Активность: |
exploder, по формуле ньютона можно посчитать и кол-во пар, и и динамику развития страшнава вируса. Но так как не указано кол-во друзей, можно построить функцию зависимости распространения инфекции от кол-ва друзей у каждого. Это делается в экселе. Или в другой продвинутой программе-счётчике.
ИМХО тема себя исчерпала. |
20.10.2008, 21:09 | #24
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
exploder
iOS zealot
offline
Опыт:
19,394Активность: |
Дак задача как раз состоит в том, чтобы оценить как при разном среднем количестве друзей будет развиваться эпидемия. Построй динамику в екселе и запости сюда. Интересно же) |
20.10.2008, 21:16 | #25
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Mihahail
๏̯͡๏
offline
Опыт:
17,766Активность: |
exploder, нафик? у мня офиса нет, да интереса тоже. Для меня задача становится неинтересной если я знаю как её решить. Собсна я незнаю как эту функцию построить в экселе. Я знаю тока что что то нада взять из бинома ньютона, и из одной функции получить другую... Вот сам посчитай, а я устал и мне лень. Может у мня и была пятёрка по математике, у мня гуманитарное образование.
|
20.10.2008, 21:25 | #26
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
S
offline
Опыт:
43,833Активность: |
Я же говорил что связано с моделированием =) |
21.10.2008, 11:57 | #27
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioT1000
Работаем
offline
Опыт: отключен
|
ну для 1 из 1000 коротышек схема друзей представляется от 0 до 999 друзей.
т.е. 1, 2, 3 итд таких 1000 вариантов +таких 1000 человек, получается 1000^2 вариантов ScorpioT1000 добавил: т.е. самый тяжелый случай: 10^6-10^3 =999000 связей(коротышка-коротышка) самый легкий: 0 связей (всего 1000 без друзей) ScorpioT1000 добавил: Посчитаю задачу без второго условия ибо там становится еще одна рандомизация(R): в первый день простудиться могли: 1. Один коротышка, у него связей: 2. 2 коротышки, у них связей: N. N коротышек, у них связей: 1000. 1000 коротышек, заразились: 1000-1000=0 ScorpioT1000 добавил: Получаем ф-цию: y=n*N, где 0<=N<=1000 - больные коротышки 0<=n<999-N - связи(у каждого) с учетом заболевших А теперь самое интересное! Наступает второй день: n заражаются, N получают иммун, следовательно далее могут заразиться от 0 до N-1 коротышек Отредактировано ScorpioT1000, 21.10.2008 в 13:59. |
21.10.2008, 12:46 | #28
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Mark Bernet
Hoffman
offline
Опыт:
20,009Активность: |
В задаче мало данных. Коротышек может заболеть сколько угодно! Ответов у задачи может быть тоже сколько угодно. Я думаю, что по всем коротышкам пройдет болезнь, но не сразу... |
21.10.2008, 13:33 | #29
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
dk
offline
Опыт:
60,293Активность: |
Цитата:
Это ключевой вопрос + только взаимная дружба) Если да, то: а) "худший" вариант 1000 дней, т. к. зациклить процесс заболевания не удастся... Каждый коротышка может проболеть только 1 раз) б) бесконечно, зациклить удастся. К примеру все дружат со всеми, пояснения тут) dk добавил: Цитата:
В этом и вся трудность, нужно найти предельный вариант... МАКСИМУАЛЬНУЮ длину эпидемии) |
||
21.10.2008, 13:41 | #30
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Mefist
Is it cocktail hour yet?
offline
Опыт:
98,240Активность: |
на сколько я понимаю, варианта в первом вопросе может быть только 2:
если X - количество заболевших в первый день, а V - число каратышек, которое заболевает каждый день (каждую связь я не рассматриваю, это все-равно бесполезно) 1) При условии, что 1000-X-V>0 эпидемия будет длиться бесконечно Например, (возьмем, что X=3, V=900) День первый: 3 больных 997 здоровых День второй: 3 имунных 900 больных 94 здоровых День третий: 3 здоровых 900 имунных 94 больных День четвертный: 3 больных 900 здоровых 94 имунных День шестой: 3 здоровых 900 больных 94 здоровых (тоже самое, что и на второй день) 2) При 1000-X-V=0 эпидения продлиться только 2 дня День первый: 3 больных 997 здоровых День второй: 3 имунных 997 больных День третий: 3 здоровых 997 имунных % добавил: во втором вопросе решение аналогично |
21.10.2008, 13:44 | #31
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
S
offline
Опыт:
43,833Активность: |
Цитата:
по твоему каждый коротышка дружит со всеми? омг Sasha добавил: Цитата:
а автору надо связь такую, чтобы вычислить макс. кол-во дней эпидемии |
||
21.10.2008, 13:49 | #32
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Mefist
Is it cocktail hour yet?
offline
Опыт:
98,240Активность: |
Sasha, нам не важно, кто с кем дружет, важно, сколько коротышек в день заражается
|
21.10.2008, 13:51 | #33
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioT1000
Работаем
offline
Опыт: отключен
|
Цитата:
нам важно сколько связей из всех (!) что я щас и считаю, т.е. интервал |
|
21.10.2008, 13:56 | #34
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
S
offline
Опыт:
43,833Активность: |
Цитата:
если не будет зацикливания, то как вариант дружба "которышка-которышка-коротышка", в таком случае: 1 заболевший 999 здоровых 1 иммунный 1 заболевший 998 здоровых 1 заболевший 1 иммунный 998 здоровых и так 1000 раз =) |
|
21.10.2008, 14:02 | #35
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Mefist
Is it cocktail hour yet?
offline
Опыт:
98,240Активность: |
ну в принципе, если вы будете считать связи, вы все-равно получите некоторый V и те 2 случая, про которые я говорил. Я все-равно не понимаю, зачем вам считать ВСЕ связи, учитывая, что контакты здорового со здоровым, больного с больным, имуннуго с имунным и тп ровным счетом ничего не меняют |
21.10.2008, 14:26 | #36
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioT1000
Работаем
offline
Опыт: отключен
|
да потомучто МАКСИМАЛЬНОЕ кол-во дней случается не при 0 или 1 заболевшем и не при 1000 заболевших, а именно при какомто N, которое гдето между 45 и 80 гномами! А это считается какраз от связей! т.е. если связь обрывается на какомто гноме, то нельзя сказать что конец эпидемии ИБО она продолжается засчет остальных. Таким образом нужно просчитать это начальное количество заболевших и вывести макс. кол-во дней, тут график бы пригодился конечно, но в экселе все через жопу, в Си я еще с графикой не разобрался, а в WE лень =) |
21.10.2008, 14:41 | #37
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
dk
offline
Опыт:
60,293Активность: |
Цитата:
Жжошь) Цитата:
ИМХО это правильный, 1 дружит со 2, 2 с 3, 3 с 4, и т.д. И того болезнь линейно передается) Кто приведет пример продолжительностью больше 1000?) |
||
21.10.2008, 14:47 | #38
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Mefist
Is it cocktail hour yet?
offline
Опыт:
98,240Активность: |
Цитата:
ну если 1000 дружит с 1, то мы опять же получаем бесконечность ) |
|
21.10.2008, 14:54 | #39
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
dk
offline
Опыт:
60,293Активность: |
Цитата:
Нет, тогда 501) Потому что дружба взаимна. И когда заболеет 1, его навестит 2 и 1000 и оба заразятся, тогда кол-во одновременно болеющих удвоится... 2 заразит 3 и в этот же день 1000 заразит 999. |
|
21.10.2008, 14:56 | #40
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|