Giá trị kỳ vọng của phân phối được tính là . Đối với vấn đề này, chúng tôi muốn tính toán phân phối của với một số tiêu chí va chạm hoặc tìm đưa ra một số tiêu chí va chạm, trong đó N E ( N ) = ∑ ∞ n = 0 p n n p n = P ( N = n ) .E(X)=∑pixiNE(N)=∑∞n=0pnnpn=P(N=n).
Giả sử bạn có một số tiêu chí va chạm như đã nêu ở trên và đặt là xác suất để các tiêu chí va chạm được đáp ứng với độ dài của năm làSau đó, có thể được tìm thấy bằng cách chia số cách các tiêu chí va chạm có thể được đáp ứng theo số cách có thể sắp xếp ngày sinh nhật nói chung. Khi được tìm thấy cho mỗi có thể , thì phần duy nhất còn thiếu là dịch sang n . q n q n n q n p n .qnn.qnqnnqnpn.
Nếu chúng ta giả sử rằng tỷ lệ thuận với , thìVì , vàDo đó, chúng ta chỉ cần một công thức cho để giải quyết vấn đề này.q n p n = α q n . ∑ ∞ n = 0 p n = 1 α ∑ ∞ n = 0 q n = 1 α = 1pnqnpn=αqn.∑∞n=0pn=1α∑∞n=0qn=1qnα = 1Σ∞n = 0qn.qn
Ví dụ của bạn, trước tiên chúng ta hãy tìm số cách các tiêu chí va chạm có thể xảy ra vớiNgười ngoài hành tinh đầu tiên có thể hạ cánh bất cứ ngày nào, vì vậy có khả năng. Người độc thân tiếp theo có thể hạ cánh vào bất kỳ ngày nào trừ ngày sinh nhật của người ngoài hành tinh đầu tiên, vì vậy có khả năng . Hoàn thành điều này cho 84 singletons đầu tiên, chúng ta có những cách có thể xảy ra. Lưu ý rằng chúng tôi cũng có 5 cặp và 2 bộ ba, vì vậy người ngoài hành tinh "đầu tiên" cho mỗi nhóm cũng không được đặt trên các cặp đơn. Điều này dẫn đến một theo cách mà những người ngoài hành tinh này không va chạm (cú pháp vụng về là để khái quát hóa dễ dàng hơn sau này).n n - 1 n ( n - 1 ) ( n - 2 ) . . . ( n - 83 ) n ( n - 1 ) ( n - 2 ) . . . ( n - 84 - 5 - 2 + 1 )N= n .nn - 1n ( n - 1 ) ( n - 2 ) . . . ( n - 83 )n ( n - 1 ) ( n - 2 ) . . . ( n - 84 - 5 - 2 + 1 )
Tiếp theo, người ngoài hành tinh thứ hai cho một cặp hoặc bộ ba nhất định có 91 lựa chọn, tiếp theo có 90, v.v., tổng số cách có thể xảy ra trong ngày sinh của 91 người ngoài hành tinh đầu tiên là . Các thành viên còn lại của bộ ba phải rơi vào ngày sinh nhật của các cặp và xác suất xảy ra là . Chúng tôi nhân các xác suất cho tất cả những điều này với nhau để có được tổng số cách có thể để các tiêu chí va chạm được đáp ứng là:7 * 691 ( 91 - 1 ) ( 91 - 2 ) . . . ( 91 - 7 + 1 )7 * 6
rn=n(n−1)...(n−84−5−2+1)(84+5+2)(84+5+2−1)...(84+1)(5+2)(5+1)
Tại thời điểm này, các mô hình là rõ ràng, nếu chúng ta có độc thân, cặp, và ba, chúng ta thay thế 84 với 5 với và 2 với để có được một công thức tổng quát. Tôi nghĩ cũng rõ ràng rằng số cách có thể để sắp xếp ngày sinh nhật nói chung là , trong đó m là tổng số người ngoài hành tinh trong vấn đề. Do đó, xác suất đáp ứng các tiêu chí va chạm là số cách đáp ứng các tiêu chí va chạm chia cho số cách người ngoài hành tinh có thể được sinh ra, hoặc .b c a , b , c n m q n = r nabca,b,cnmqn=rnnm
Một điều thú vị khác xuất hiện trong công thức của . Đặt Và để là phần còn lại của sao cho . Lưu ý rằng độc lập với n, vì vậy chúng ta chỉ cần viết là hằng số! Vì và , nên chúng tôi thực sự có thể tính ra khỏi tổng trong mẫu số. Tại thời điểm này, nó hủy bỏ phần từ tử số để lấy . Chúng ta có thể đơn giản hóay n = n ( n - 1 ) . . . ( n - ( a + b + c ) + 1 ) = n !rnyn=n(n−1)...(n−(a+b+c)+1)=n!(n−(a+b+c))!r n r n = y n z n z n z n = z p n = q n / ∑ ∞ i = 0 q i q n = z y nznrnrn=ynznznzn=zpn=qn/∑∞i=0qi zpn=ynqn=zynnmzyns=a+b+cpn=ynnm/∑∞i=0(yiim)ynhơn nữa nếu chúng ta để (hoặc điều này có thể được coi là số ngày sinh duy nhất trong nhóm người ngoài hành tinh), để chúng ta có được:s=a+b+c
pn=n!(n−s)!nm/∑i=0∞(i!(i−s)!im)
Bây giờ chúng ta có một công thức đơn giản (khá) cho , và do đó, một công thức đơn giản (khá) cho , trong đó giả định duy nhất được đưa ra là tỷ lệ thuận với (xác suất gặp va chạm tiêu chí cho rằng ). Tôi nghĩ rằng đây là một giả định hợp lý để thực hiện và ai đó thông minh hơn tôi thậm chí có thể chứng minh rằng giả định này có liên quan đến sau phân phối đa phương thức. Tại thời điểm này, chúng ta có thể tính toán bằng các phương pháp số hoặc đưa ra một số giả định gần đúng, vì sẽ tiếp cận 0 khi tiếp cận . E ( N ) P ( N = n ) q n N = n P ( N = n ) E ( N ) p n npnE(N)P(N=n)qnN=nP(N=n)E(N)pnn∞