Probability of a given number of a set of random numbers

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
Dragonfall
Messages
1,023
Reaction score
5

Homework Statement


Each week you receive a random number {1,...,n}. You may receive the same number more than once. Each number has 1/n probability of being sent to you. What is the expected amount of time until you receive the number 6?

Homework Equations


I'm not sure what to use here.

The Attempt at a Solution


The probability of receiving any number for the first time at the kth week should be [tex](1-1/n)^{k-1}/n[/tex].
 
Physics news on Phys.org
I did, I get n, where everyone else seems to get n-1.