English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

A fair die is tossed repeatedly and each outcome is recorded. What is the expected number of tosses before the first repeat occurs?

2006-12-16 03:06:38 · 4 answers · asked by Marcus Aldrige 1 in Science & Mathematics Mathematics

4 answers

Hint: count the number with no repeats.

Roll 1: 6 outcomes with no repeats, 0 with repeats
Roll 2: 5 outcomes with no repeats, 1 with repeat
Roll 3: 4 outcomes with no repeats, 2 with repeat
Roll 4: 3 outcomes with no repeats, 3 with repeat
Roll 5: 2 outcomes with no repeats, 4 with repeat
Roll 6: 1 outcomes with no repeats, 5 with repeat
Roll 7: 0 outcomes with no repeats, 6 with repeat

1 roll: 6 out of 6
2 rolls: 6*5 out of 6^2 = 5/6
3 rolls: 6*5*4 out of 6^3 = 5/9
4 rolls: 6*5*4*3 out of 6^4 = 5/18
5 rolls: 6*5*4*3*2 out of 6^5 = 5/54
6 rolls: 6*5*4*3*2*1 out of 6^6 = 5/324
7 rolls: 6*5*4*3*2*1*0 out of 6^7 = 0

2006-12-16 03:44:11 · answer #1 · answered by sofarsogood 5 · 1 0

P(repeat on 2nd toss) =
1 - 5/6 = 0.167
P(repeat on 3rd toss) =
1 - (5/6)(4/6) = 0.444
P(repeat on 4th toss) =
1 - (5/6)(4/6)(3/6) = 0.722
P(repeat on 5th toss) =
1 - (5/6)(4/6)(3/6)(2/6) = 0.907
P(repeat on 6th toss) =
1 - (5/6)(4/6)(3/6)(2/6)(1/6) = 0.985
P(repeat on 7th toss) =
1 - (5/6)(4/6)(3/6)(2/6)(1/6)(0) = 1

Repeats may be reasonably expected from the 4th toss on. There will certainly be a repeat on the 7th toss, if not before.

2006-12-16 17:08:59 · answer #2 · answered by Helmut 7 · 0 0

after 6 tosses

2006-12-16 11:11:15 · answer #3 · answered by raj 7 · 0 2

after six tosses

2006-12-16 11:14:17 · answer #4 · answered by blah 4 · 0 2

fedest.com, questions and answers