Ожидаемое значение распределения рассчитывается как . Для этой задачи мы хотим вычислить распределение N с учетом некоторых критериев столкновения или найти E ( N ) = ∑ ∞ n = 0 p n n с учетом некоторых критериев столкновения, где p n = P ( N = n ) .E(X)=∑pixiNE(N)=∑∞n=0pnnpn=P(N=n).
Предположим, у вас есть некоторые критерии столкновения, как указано выше, и пусть будет вероятностью того, что критерии столкновения будут выполнены, если длина года равна n . Тогда q n можно найти, просто разделив количество способов, которым критерии столкновения могут быть удовлетворены, на количество способов, которыми дни рождения могут быть организованы в целом. Как только q n найден для каждого возможного n , единственная часть, которая отсутствует, переводит q n в p n .qnn.qnqnnqnpn.
Если предположить, что пропорционально q n , то p n = α q n . Так как Е ∞ п = 0 р п = 1 , α Е ∞ п = 0 д п = 1 и α = 1pnqnpn=αqn.∑∞n=0pn=1α∑∞n=0qn=1Поэтому нам просто нужна формула дляqnα=1∑∞n=0qn.qn чтобы решить эту проблему.
Для вашего примера, давайте сначала найдем число возможных критериев столкновения при Первый инопланетный синглтон может приземлиться в любой день, поэтому существует n возможностей. Следующий синглтон может приземлиться в любой день, кроме дня рождения первого пришельца, поэтому существует n - 1 возможностей. Завершая это для первых 84 синглетонов, мы получаем n ( n - 1 ) ( n - 2 ) . , , ( n - 83 )N=n.nn−1n(n−1)(n−2)...(n−83)возможные пути это может произойти. Обратите внимание, что у нас также есть 5 пар и 2 тройки, поэтому «первый» инопланетянин для каждой группы не должен попадать на пары синглтона. Это приводит к n(n−1)(n−2)...(n−84−5−2+1) способы, которыми эти инопланетяне не сталкиваются (неуклюжий синтаксис для более простого обобщения позже).
Далее, у второго пришельца для данной пары или триплета есть 91 выбор, у следующего - 90 и т. Д., Общее количество способов, которым это может произойти, учитывая дни рождения первых 91 иностранца, составляет . Оставшиеся члены триплетов должны приходиться на дни рождения пар, и вероятность этого составляет 7 * 6 . Мы умножаем вероятности для всего этого вместе, чтобы получить общее количество возможных способов для критериев столкновения, которые будут выполнены как:91(91−1)(91−2)...(91−7+1)7∗6
рN= n ( n - 1 ) . , , ( n - 84 - 5 - 2 + 1 ) ( 84 + 5 + 2 ) ( 84 + 5 + 2 - 1 ) . ,, ( 84 + 1 ) ( 5 + 2 ) ( 5 + 1 )
В этот момент образец ясен, если мы имеем синглтоны, б пар и гр триплеты, заменит 84 с , 5 с Ь , и 2 с с , чтобы получить обобщенную формулу. Я думаю, что также ясно, что число возможных способов организации дней рождения в общем случае составляет n m , где m - общее количество иностранцев в проблеме. Следовательно, вероятность соответствия критериям столкновения - это число способов удовлетворения критериям столкновения, деленное на количество способов рождения инопланетян, или q n = r n.aбса ,б ,сNм .qn=rnnм
Еще одна интересная вещь появилась в формуле . Пусть y n = n ( n - 1 ) . , , ( n - ( a + b + c ) + 1 ) = n !rnи пустьznбудет оставшейся частьюrn,так чтоrn=ynzn. Обратите внимание, чтоznне зависит от n, поэтому мы можем просто записатьzn=zкак константу! Посколькуpn=qn/∑ ∞ i = 0 qi, аqn=yn=n(n−1)...(n−(a+b+c)+1)=n!(n−(a+b+c))!znrnrn=ynznznzn=zpn=qn/∑∞i=0qi , мы можем фактически вычестьzиз суммы в знаменателе. В этот момент он отменяется с частью из числителя, чтобы получитьpn=ynqn=zynnmz. Мы можем еще больше упроститьyn,если мы допустимs=a+b+c(или это можно рассматривать как число уникальных дней рождения в группе инопланетян), так что мы получим:пN= уNNм/ ∑∞я = 0( уяям)YNs = a + b + c
пN= п !( н - с ) !Nм/ ∑я = 0∞( я !( я - с ) !ям)
Теперь мы имеем (довольно) простую формулу для и, следовательно, (довольно) простую формулу для E ( N ) , где было сделано единственное предположение, что P ( N = n ) пропорциональна q n (вероятность встречи критерии столкновения, учитывая, что N = n ). Я думаю, что это справедливое предположение, и кто-то умнее меня мог бы даже доказать, что это предположение связано с P ( N = n ) после многочленного распределения. На данный момент мы можем рассчитатьпNЕ( N)п( N= п )QNN= пп( N= п ) используя численные методы или сделайте некоторые предположения приближения, поскольку p n будет приближаться к 0, когда n приближается к ∞ .Е( N)пNN∞