3 problems found
From the integers \(1, 2, \ldots , 52\), I choose seven (distinct) integers at random, all choices being equally likely. From these seven, I discard any pair that sum to 53. Let \(X\) be the random variable the value of which is the number of discarded pairs. Find the probability distribution of \(X\) and show that \(\E (X) = \frac 7 {17}\). Note: \(7\times 17 \times 47 =5593\).
Solution: There are \(\binom{26}3\binom{23}{1}2\) ways to obtain \(3\) pairs There are \(\binom{26}2 \binom{24}3 \cdot 2^3\) ways to obtain \(2\) pairs There are \(\binom{26}1 \binom{25}5 \cdot 2^5\) ways to obtain \(1\) pairs There are \(\binom{26}7 \cdot 2^7\) ways to obtain \(0\) pairs There are \(\binom{52}{7}\) ways to choose our integers, so \begin{align*} && \mathbb{P}(X = 3) &= \frac{\binom{26}{3} \cdot \binom{23}{1} \cdot 2}{\binom{52}{7}} \\ &&&= \frac{7! \cdot 26 \cdot 25 \cdot 24 \cdot 23 \cdot 2}{3! \cdot 52 \cdot 51 \cdot 50 \cdot 49 \cdot 48 \cdot 47 \cdot 46} \\ &&&= \frac{7 \cdot 6 \cdot 5 \cdot 4 }{51 \cdot 2\cdot 49 \cdot 2\cdot 47 \cdot 2} \\ &&&= \frac{ 5 }{17\cdot 7\cdot 47} = \frac{5}{5593} \\ \\ && \mathbb{P}(X = 2) &= \frac{\binom{26}2 \binom{24}3 \cdot 2^3}{\binom{52}{7}} \\ &&&= \frac{220}{5593} \\ \\ && \mathbb{P}(X = 1) &= \frac{\binom{26}1 \binom{25}5 \cdot 2^5}{\binom{52}{7}} \\ &&&= \frac{1848}{5593} \\ \\ && \mathbb{P}(X = 0) &= \frac{\binom{26}7 \cdot 2^7}{\binom{52}{7}} \\ &&&= \frac{3520}{5593} \\ \\ && \mathbb{E}(X) &= \frac{1848}{5593} + 2 \cdot \frac{220}{5593} + 3 \cdot \frac{5}{5593} \\ &&&= \frac{2303}{5593} = \frac{7}{17} \end{align*} Notice we can find the expected value directly: Let \(X_i\) be the random variable the \(i\)th number is discarded. Notice that \(\mathbb{E}(X) = \mathbb{E}\left (\frac12 \left (X_1 +X_2 +X_3 +X_4 +X_5 +X_6 +X_7\right) \right)\) and also notice that each \(X_i\) has the same distribution (although not independent!). Then \begin{align*} &&\mathbb{E}(X) &= \frac72 \mathbb{E}(X_i) \\ &&&= \frac72 \cdot \left (1 - \frac{50}{51} \cdot \frac{49}{50} \cdots \frac{45}{46} \right) = \frac74 \left ( 1 - \frac{45}{51}\right) \\ &&&= \frac72 \cdot \frac{6}{51} \\ &&&= \frac7{17} \end{align*}
A bag contains \(b\) balls, \(r\) of them red and the rest white. In a game the player must remove balls one at a time from the bag (without replacement). She may remove as many balls as she wishes, but if she removes any red ball, she loses and gets no reward at all. If she does not remove a red ball, she is rewarded with \pounds 1 for each white ball she has removed. If she removes \(n\) white balls on her first \(n\) draws, calculate her expected gain on the next draw and show that %her expected total reward would be the same as before it is zero if \(\ds n = {b-r \over r+1}\,\). Hence, or otherwise, show that she will maximise her expected total reward if she aims to remove \(n\) balls, where \[ n = \mbox{ the integer part of } \ds {b + 1 \over r + 1}\;. \] With this value of \(n\), show that in the case \(r=1\) and \(b\) even, her expected total reward is \(\pounds {1 \over 4}b\,\), and find her expected total reward in the case \(r=1\) and \(b\) odd.
A pack of \(2n\) (where \(n\geqslant4\)) cards consists of two each of \(n\) different sorts. If four cards are drawn from the pack without replacement show that the probability that no pairs of identical cards have been drawn is \[ \frac{4(n-2)(n-3)}{(2n-1)(2n-3)}. \] Find the probability that exactly one pair of identical cards is included in the four. If \(k\) cards are drawn without replacement and \(2 < k < 2n,\) find an expression for the probability that there are exactly \(r\) pairs of identical cards included when \(r < \frac{1}{2}k.\) For even values of \(k\) show that the probability that the drawn cards consist of \(\frac{1}{2}k\) pairs is \[ \frac{1\times3\times5\times\cdots\times(k-1)}{(2n-1)(2n-3)\cdots(2n-k+1)}. \]