839 views
0 votes
0 votes
In a restaurant each of $n$ customer gives a hat to the hat check person. The hat check person gives the hat back to the customer in a random order. What is expected number of customer who get back their own hat?

1 Answer

1 votes
1 votes

X :  1       1        1         1           1        .......... 1  (Till n terms)

fx : 1/n   1/n     1/n      1/n        1/n                1/n       (probability that he gets the correct hat back out of n hats)

Now, expectation (or in other words mean)= x * $f_x$

= n* (1/n)

= 1.

Related questions

0 votes
0 votes
1 answer
3
dhruba asked Jun 5, 2023
411 views
Consider performing QuickSort on an array of n distinct elements. What is the probability that no comparisons will be made between the smallest and largest element?a. 1/n...
2 votes
2 votes
1 answer
4
gate_forum asked Dec 18, 2015
719 views
probability of a split more balanced than a to (1-a) split in partitioning procedure of quicksort where 0<a<=1/2?1-3a 1-2a a+1 none