Introduction to Probability · Problem 4.1.54

Conditional Probability — Grinstead & Snell

Mathematics — Probability · independence-suit-rank-cards

Problem

(Suggested by Eisenberg and Ghosh) A deck of playing cards can be described as a Cartesian product Deck=Suit×Rank,\text{Deck} = \text{Suit} \times \text{Rank} , where Suit={♣,♢,♡,♠}\text{Suit} = \{\clubsuit, \diamondsuit, \heartsuit, \spadesuit\} and Rank={2,3,…,10,J,Q,K,A}\text{Rank} = \{2, 3, \ldots, 10, J, Q, K, A\}. This just means that every card may be thought of as an ordered pair like (♢,2)(\diamondsuit, 2). By a suit event we mean any event AA contained in Deck which is described in terms of Suit alone. For instance, if AA is ``the suit is red,'' then A={♢,♡}×Rank,A = \{\diamondsuit, \heartsuit\} \times \text{Rank} , so that AA consists of all cards of the form (♢,r)(\diamondsuit, r) or (♡,r)(\heartsuit, r) where rr is any rank. Similarly, a rank event is any event described in terms of rank alone. (a) Show that if AA is any suit event and BB any rank event, then AA and BB are independent. (We can express this briefly by saying that suit and rank are independent.) (b) Throw away the ace of spades. Show that now no nontrivial (i.e., neither empty nor the whole space) suit event AA is independent of any nontrivial rank event BB. Hint: Here independence comes down to c/51=(a/51)⋅(b/51)c/51 = (a/51) \cdot (b/51), where aa, bb, cc are the respective sizes of AA, BB and A∩BA \cap B. It follows that 51 must divide abab, hence that 3 must divide one of aa and bb, and 17 the other. But the possible sizes for suit and rank events preclude this. (c) Show that the deck in (b) nevertheless does have pairs AA, BB of nontrivial independent events. Hint: Find 2 events AA and BB of sizes 3 and 17, respectively, which intersect in a single point. (d) Add a joker to a full deck. Show that now there is no pair AA, BB of nontrivial independent events. Hint: See the hint in (b); 53 is prime.

Browse the problem library