Can I read Expected Value in Line Problem Solutions on EtoBox?
Expected Value in Line Problem Solutions by Ganesh Kumar is a document available to read on EtoBox.
What is Expected Value in Line Problem Solutions about?
The document presents two solutions for calculating the expected number of people (TN) who can make the statement that they are the tallest person in a line of N people. The first solution uses induction to show that TN = 1 + 1/1 + 1/2 + ... + 1/N, which grows slowly with N and approaches ln(N) for large N. The second solution considers the possible locations of the tallest person and derives an equation relating TN to TN-1 and TN-2, showing that TN = TN-1 + 1/N, which agrees with the first solution.
- Author
- Ganesh Kumar
- Language
- EN