Skip to main content
\(\newcommand{\set}[1]{\{1,2,\dotsc,#1\,\}} \newcommand{\ints}{\mathbb{Z}} \newcommand{\posints}{\mathbb{N}} \newcommand{\rats}{\mathbb{Q}} \newcommand{\reals}{\mathbb{R}} \newcommand{\complexes}{\mathbb{C}} \newcommand{\twospace}{\mathbb{R}^2} \newcommand{\threepace}{\mathbb{R}^3} \newcommand{\dspace}{\mathbb{R}^d} \newcommand{\nni}{\mathbb{N}_0} \newcommand{\nonnegints}{\mathbb{N}_0} \newcommand{\dom}{\operatorname{dom}} \newcommand{\ran}{\operatorname{ran}} \newcommand{\prob}{\operatorname{prob}} \newcommand{\Prob}{\operatorname{Prob}} \newcommand{\height}{\operatorname{height}} \newcommand{\width}{\operatorname{width}} \newcommand{\length}{\operatorname{length}} \newcommand{\crit}{\operatorname{crit}} \newcommand{\inc}{\operatorname{inc}} \newcommand{\HP}{\mathbf{H_P}} \newcommand{\HCP}{\mathbf{H^c_P}} \newcommand{\GP}{\mathbf{G_P}} \newcommand{\GQ}{\mathbf{G_Q}} \newcommand{\AG}{\mathbf{A_G}} \newcommand{\GCP}{\mathbf{G^c_P}} \newcommand{\PXP}{\mathbf{P}=(X,P)} \newcommand{\QYQ}{\mathbf{Q}=(Y,Q)} \newcommand{\GVE}{\mathbf{G}=(V,E)} \newcommand{\HWF}{\mathbf{H}=(W,F)} \newcommand{\bfC}{\mathbf{C}} \newcommand{\bfG}{\mathbf{G}} \newcommand{\bfH}{\mathbf{H}} \newcommand{\bfF}{\mathbf{F}} \newcommand{\bfI}{\mathbf{I}} \newcommand{\bfK}{\mathbf{K}} \newcommand{\bfP}{\mathbf{P}} \newcommand{\bfQ}{\mathbf{Q}} \newcommand{\bfR}{\mathbf{R}} \newcommand{\bfS}{\mathbf{S}} \newcommand{\bfT}{\mathbf{T}} \newcommand{\bfNP}{\mathbf{NP}} \newcommand{\bftwo}{\mathbf{2}} \newcommand{\cgA}{\mathcal{A}} \newcommand{\cgB}{\mathcal{B}} \newcommand{\cgC}{\mathcal{C}} \newcommand{\cgD}{\mathcal{D}} \newcommand{\cgE}{\mathcal{E}} \newcommand{\cgF}{\mathcal{F}} \newcommand{\cgG}{\mathcal{G}} \newcommand{\cgM}{\mathcal{M}} \newcommand{\cgN}{\mathcal{N}} \newcommand{\cgP}{\mathcal{P}} \newcommand{\cgR}{\mathcal{R}} \newcommand{\cgS}{\mathcal{S}} \newcommand{\bfn}{\mathbf{n}} \newcommand{\bfm}{\mathbf{m}} \newcommand{\bfk}{\mathbf{k}} \newcommand{\bfs}{\mathbf{s}} \newcommand{\bijection}{\xrightarrow[\text{onto}]{\text{$1$--$1$}}} \newcommand{\injection}{\xrightarrow[]{\text{$1$--$1$}}} \newcommand{\surjection}{\xrightarrow[\text{onto}]{}} \newcommand{\nin}{\not\in} \newcommand{\prufer}{\mbox{prüfer}} \DeclareMathOperator{\fix}{fix} \DeclareMathOperator{\stab}{stab} \DeclareMathOperator{\var}{var} \newcommand{\inv}{^{-1}} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \)

Section10.8Exercises

1

Our gang of seven (Alice, Bob, Carlos, Dave, Xing, Yolanda and Zori) are students in a class with a total enrollment of 35. The professor chooses three students at random to go to the board to work challenge problems.

  1. What is the probability that Yolanda is chosen?

  2. What is the probability that Yolanda is chosen and Zori is not?

  3. What is the probability that exactly two members of the club are chosen?

  4. What is the probability that none of the seven members of club are chosen?

2

Bob says to no one in particular, “Did you know that the probability that you will get at least one ‘7’ in three rolls of a pair of dice is slightly less than \(1/2\text{.}\) On the other hand, the probability that you'll get at least one ‘5’ in six rolls of the dice is just over \(1/2\text{.}\)” Is Bob on target, or out to lunch?

3

Consider the spinner shown in Figure 10.1 at the beginning of the chapter.

  1. What is the probability of getting at least one “5” in three spins?

  2. What is the probability of getting at least one “3” in three spins?

  3. If you keep spinning until you get either a “2” or a “5”, what is the probability that you get a “2” first?

  4. If you receive \(i\) dollars when the spinner halts in region \(i\text{,}\) what is the expected value? Since three is right in the middle of the possible outcomes, is it reasonable to pay three dollars to play this game?

4

Alice proposes to Bob the following game. Bob pays one dollar to play. Fifty balls marked \(1,2,\dots,50\) are placed in a big jar, stirred around, and then drawn out one by one by Zori, who is wearing a blindfold. The result is a random permutation \(\sigma\) of the integers \(1\text{,}\) \(2,\dots,50\text{.}\) Bob wins with a payout of two dollars and fifty cents if the permutation \(\sigma\) is a derangement, i.e., \(\sigma(i)\neq i\) for all \(i=1,2,\dots,n\text{.}\) Is this a fair game for Bob? If not how should the payoff be adjusted to make it fair?

5

A random graph with vertex set \(\{1,2,\dots,10\}\) is constructed using the following method. For each two element subset \(\{i,j\}\) from \(\{1,2,\dots,10\}\text{,}\) a fair coin is tossed and the edge \(\{i,j\}\) then belongs to the graph when the result is “heads.” For each \(3\)-element subset \(S\subseteq\{1,2,\dots,n\}\text{,}\) let \(E_S\) be the event that \(S\) is a complete subgraph in our random graph.

  1. Explain why \(P(E_S)= 1/8\) for each \(3\)-element subset \(S\text{.}\)

  2. Explain why \(E_S\) and \(E_T\) are independent when \(|S\cap T|\le 1\text{.}\)

  3. Let \(S=\{1,2,3\}\text{,}\) \(T=\{2,3,4\}\) and \(U=\{3,4,5\}\text{.}\) Show that \begin{equation*} P(E_S|E_T)= P(E_S|E_TE_U). \end{equation*}

6

Ten marbles labeled \(1,2,\dots,10\) are placed in a big jar and then stirred up. Zori, wearing a blindfold, pulls them out of the jar two at a time. Players are allowed to place bets as to whether the sum of the two marbles in a pair is \(11\text{.}\) There are \(C(10,2)= 45\) different pairs and exactly \(5\) of these pairs sums to eleven.

Suppose Zori draws out a pair; the results are observed; then she returns the two balls to the jar and all ten balls are stirred before the next sample is taken. Since the probability that the sum is an “11” is \(5/45=1/9\text{,}\) then it would be fair to pay one dollar to play the game if the payoff for an “11” is nine dollars. Similarly, the payoff for a wager of one hundred dollars should be nine hundred dollars.

Now consider an alternative way to play the game. Now Zori draws out a pair; the results are observed; and the marbles are set aside. Next, she draws another pair from the remaining eight marbles, followed by a pair selected from the remaining six, etc. Finally, the fifth pair is just the pair that remains after the fourth pair has been selected. Now players may be free to wager on the outcome of any or all or just some of the five rounds. Explain why either everyone should or no one should wager on the fifth round. Accordingly, the last round is skipped and all marbles are returned to the jar and we start over again.

Also explain why an observant player can make lots of money with a payout ratio of nine to one. Now for a more challenging problem, what is the minimum payout ratio above which a player has a winning strategy?