免费概率简单
At Least Six I
考察公司Citadel
题目
You roll a fair six-sided die again and again, keeping a running total. Let be the number of rolls it takes for the total to reach or more. Find .
解析
先自己试一试,卡住了再打开提示。
提示 1
Work backwards. Let be the expected number of further rolls when the total is . What is ?
提示 2
From total , one roll takes you to with equally likely, so , where any with is .
查看解析
Set up. Let be the expected number of further rolls when the running total is . Once the total is or more we stop, so for .
From a total we always spend one roll, and then land on with chance each:
Only the terms that land below are nonzero.
Work backwards from .
- , since any roll finishes.
- .
- .
- .
- .
- .
Answer:
Notice the pattern: , , …, . At Least Six II explains why.