exploder, по формуле ньютона можно посчитать и кол-во пар, и и динамику развития страшнава вируса. Но так как не указано кол-во друзей, можно построить функцию зависимости распространения инфекции от кол-ва друзей у каждого. Это делается в экселе. Или в другой продвинутой программе-счётчике.
ИМХО тема себя исчерпала.

exploder, нафик? у мня офиса нет, да интереса тоже. Для меня задача становится неинтересной если я знаю как её решить. Собсна я незнаю как эту функцию построить в экселе. Я знаю тока что что то нада взять из бинома ньютона, и из одной функции получить другую... Вот сам посчитай, а я устал и мне лень. Может у мня и была пятёрка по математике, у мня гуманитарное образование.

ну для 1 из 1000 коротышек схема друзей представляется от 0 до 999 друзей.
т.е. 1, 2, 3 итд таких 1000 вариантов
+таких 1000 человек, получается 1000^2 вариантов

ScorpioT1000 добавил:
т.е. самый тяжелый случай: 10^6-10^3 =999000 связей(коротышка-коротышка)
самый легкий: 0 связей (всего 1000 без друзей)

ScorpioT1000 добавил:
Посчитаю задачу без второго условия ибо там становится еще одна рандомизация(R):

в первый день простудиться могли:
1. Один коротышка, у него связей:

0. ноль связей, заразились: 0 (min)
1. одна связь, заразился 1
n. n связей, заразились n
1000-1. 999 связей, заразились 999 (max)

2. 2 коротышки, у них связей:

0*2. ноль связей, заразились: 0 (min)
1*2. 2 связи, заразились 2
n*2. n*2 связи, заразились n*2-2
(1000-2)*2. 1996 связей, заразились 1996 (max)

N. N коротышек, у них связей:

0*N. ноль связей, заразились: 0 (min)
1*N. N связей, заразились N
2*N. 2N связей, заразились 2N
n*N. n*N связей, заразились n*N (0<=n<=999-N)
1000-N. 1000-N связей, заразились 1000-N (max)

1000. 1000 коротышек, заразились: 1000-1000=0

ScorpioT1000 добавил:
Получаем ф-цию:
y=n*N, где
0<=N<=1000 - больные коротышки
0<=n<999-N - связи(у каждого) с учетом заболевших

А теперь самое интересное!
Наступает второй день:
n заражаются, N получают иммун, следовательно
далее могут заразиться от 0 до N-1 коротышек

Это ключевой вопрос + только взаимная дружба) Если да, то:
а) "худший" вариант 1000 дней, т. к. зациклить процесс заболевания не удастся... Каждый коротышка может проболеть только 1 раз)
б) бесконечно, зациклить удастся. К примеру все дружат со всеми, пояснения тут)

dk добавил:

В этом и вся трудность, нужно найти предельный вариант... МАКСИМУАЛЬНУЮ длину эпидемии)

на сколько я понимаю, варианта в первом вопросе может быть только 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 имунных

% добавил:
во втором вопросе решение аналогично

по твоему каждый коротышка дружит со всеми? омг

Sasha добавил:

а автору надо связь такую, чтобы вычислить макс. кол-во дней эпидемии

Sasha, нам не важно, кто с кем дружет, важно, сколько коротышек в день заражается

нам важно сколько связей из всех (!) что я щас и считаю, т.е. интервал

если не будет зацикливания, то как вариант дружба "которышка-которышка-коротышка", в таком случае:

1 заболевший 999 здоровых
1 иммунный 1 заболевший 998 здоровых
1 заболевший 1 иммунный 998 здоровых

и так 1000 раз =)

Жжошь)


ИМХО это правильный, 1 дружит со 2, 2 с 3, 3 с 4, и т.д. И того болезнь линейно передается) Кто приведет пример продолжительностью больше 1000?)

ну если 1000 дружит с 1, то мы опять же получаем бесконечность )

Нет, тогда 501) Потому что дружба взаимна. И когда заболеет 1, его навестит 2 и 1000 и оба заразятся, тогда кол-во одновременно болеющих удвоится... 2 заразит 3 и в этот же день 1000 заразит 999.