Ivan Shishkin, Rye (1878)

Discussions

The agony of group gifts

0 messages

Solution

Solution by Ancient Tree · EN

  1. Because there are nn independant calls with probability pp of success, XX follows a binomial distribution B(n,p)\mathcal{B}(n,p):
    P(X=i)=(ni)pi(1p)niP(X=i)=\binom{n}{i}p^{i}(1-p)^{n-i}

  2. In the second round, the calls are still independant and each with probability pp to succeed, but this time, if X=iX=i, there are only nin-i calls. So the conditional probability is again a binomial distribution B(ni,p)\mathcal{B}(n-i,p):
    P(Y=kX=i)=(nik)pk(1p)nikP(Y=k\mid X=i)=\binom{n-i}{k}p^{k}(1-p)^{n-i-k}

  3. Disclaimer : there is probably a better way than the brute force method I did, but I can’t find the right interpretation: when X=iX=i, then we have to have Y=kiY=k-i. This means that :
    P(X+Y=k)=i=0kP(X=iandY=ki)P(X+Y=k)=\sum_{i=0}^{k}P(X=i\quad\text{and}\quad Y=k-i)But these joint probabilities can be expressed using the conditional probabilities which were computed in the previous question, and using the first question:
    P(X+Y=k)=i=0kP(X=i)P(Y=kiX=i)=i=0k(ni)pi(1p)ni(niki)pki(1p)nkP(X+Y=k)=\sum_{i=0}^{k}P(X=i)P(Y=k-i\mid X=i)=\sum_{i=0}^{k}\binom{n}{i}p^{i}(1-p)^{n-i}\binom{n-i}{k-i}p^{k-i}(1-p)^{n-k}and a few terms do not depend on ii, so they can be extracted from the sum:
    P(X+Y=k)=pk(1p)nki=0k(ni)(niki)(1p)niP(X+Y=k)=p^{k}(1-p)^{n-k}\sum_{i=0}^{k}\binom{n}{i}\binom{n-i}{k-i}(1-p)^{n-i}Here there is a nice combinatorial identity:
    (ni)(niki)=(ki)(nk)\binom{n}{i}\binom{n-i}{k-i}=\binom{k}{i}\binom{n}{k}which yields:
    P(X+Y=k)=pk(1p)nk(nk)i=0k(ki)(1p)niP(X+Y=k)=p^{k}(1-p)^{n-k}\binom{n}{k}\sum_{i=0}^{k}\binom{k}{i}(1-p)^{n-i}This sum is very close to a binomial type of expression. We make a kk appear:
    P(X+Y=k)=pk(1p)nk(nk)i=0k(ki)(1p)nk(1p)ki=pk((1p)nk)2(nk)i=0k(ki)(1p)kiP(X+Y=k)=p^{k}(1-p)^{n-k}\binom{n}{k}\sum_{i=0}^{k}\binom{k}{i}(1-p)^{n-k}(1-p)^{k-i}=p^{k}\left((1-p)^{n-k}\right)^{2}\binom{n}{k}\sum_{i=0}^{k}\binom{k}{i}(1-p)^{k-i}=pk((1p)nk)2(nk)(1p+1)k=pk((1p)nk)2(nk)(2p)k=p^{k}\left((1-p)^{n-k}\right)^{2}\binom{n}{k}(1-p+1)^{k}=p^{k}\left((1-p)^{n-k}\right)^{2}\binom{n}{k}(2-p)^{k}By letting q=p(2p)=2pp2q=p(2-p)=2p-p^{2}, we have that 1q=12p+p2=(1p)21-q=1-2p+p^{2}=(1-p)^{2}, we just obtained:
    P(X+Y=k)=(nk)qk(1q)nkP(X+Y=k)=\binom{n}{k}q^{k}(1-q)^{n-k}This is again a binomial distribution B(n,q)\mathcal{B}(n,q).

  4. The expected value of Z=X+YZ=X+Y is nqnq, while the variance is nq(1q)nq(1-q).

No messages yet.