(New page: == Question == Suppose n people throw their car keys in a hat and then each picks one key at random. SO what is the expected value of X , the number of people who gets back their own key...) |
|||
| (2 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
| + | [[Category:ECE302Fall2008_ProfSanghavi]] | ||
| + | [[Category:probabilities]] | ||
| + | [[Category:ECE302]] | ||
| + | [[Category:problem solving]] | ||
| + | |||
== Question == | == Question == | ||
| Line 14: | Line 19: | ||
Here there are N people. | Here there are N people. | ||
| − | So P(Xi=1)= <math>1 | + | So P(Xi=1)= <math>\frac{1}{n}\!</math> |
and so that P(Xi=0)= 1-(1/n) | and so that P(Xi=0)= 1-(1/n) | ||
| − | so E[Xi]=<math>1*1 | + | so E[Xi]=<math>1*\frac{1}{n}\ + 0*(1-\frac{1}{n}\!)</math> |
| − | =<math>1 | + | =<math>\frac{1}{n}\!</math> |
Now we have X= X1+X2+X3+.....+Xn | Now we have X= X1+X2+X3+.....+Xn | ||
So E[X]=E[X1]+E[X2]+E[X3]+.......+E[Xn] | So E[X]=E[X1]+E[X2]+E[X3]+.......+E[Xn] | ||
| − | =<math>n* | + | =<math>n*\frac{1}{n}\!</math> |
=1 | =1 | ||
| + | ---- | ||
| + | [[Main_Page_ECE302Fall2008sanghavi|Back to ECE302 Fall 2008 Prof. Sanghavi]] | ||
Latest revision as of 12:17, 22 November 2011
Question
Suppose n people throw their car keys in a hat and then each picks one key at random. SO what is the expected value of X , the number of people who gets back their own key.
SOLUTION
Lets denote for i th person, a random variable Xi.
If that person goes with his own key then Xi=1 and Xi=0 otherwise.
Here there are N people.
So P(Xi=1)= $ \frac{1}{n}\! $
and so that P(Xi=0)= 1-(1/n)
so E[Xi]=$ 1*\frac{1}{n}\ + 0*(1-\frac{1}{n}\!) $
=$ \frac{1}{n}\! $
Now we have X= X1+X2+X3+.....+Xn
So E[X]=E[X1]+E[X2]+E[X3]+.......+E[Xn]
=$ n*\frac{1}{n}\! $
=1
