HMMT 二月 2018 · COMB 赛 · 第 5 题
HMMT February 2018 — COMB Round — Problem 5
题目详情
- A bag contains nine blue marbles, ten ugly marbles, and one special marble. Ryan picks marbles randomly from this bag with replacement until he draws the special marble. He notices that none of the marbles he drew were ugly. Given this information, what is the expected value of the number of total marbles he drew?
解析
- A bag contains nine blue marbles, ten ugly marbles, and one special marble. Ryan picks marbles randomly from this bag with replacement until he draws the special marble. He notices that none of the marbles he drew were ugly. Given this information, what is the expected value of the number of total marbles he drew? Proposed by: Kevin Sun 20 Answer: 11 The probability of drawing k marbles is the probability of drawing k − 1 blue marbles and then the ( ) k − 1 9 1 special marble, which is p = × . The probability of drawing no ugly marbles is therefore k 20 20 ∑ ∞ 1 p = . k k =1 11 Then given that no ugly marbles were drawn, the probability that k marbles were drawn is 11 p . The k expected number of marbles Ryan drew is ( ) ∞ ∞ k − 1 ∑ ∑ 11 9 11 400 20 k (11 p ) = k = × = . k 20 20 20 121 11 k =1 k =1 ( ) ( ) ∑ ∑ k − 1 k − 1 ∞ ∞ 9 9 9 (To compute the sum in the last step, let S = k and note that S = S − = k =1 k =1 20 20 20 20 S − ). 11