Counting & ProbabilityMediumExpected Value, Linearity & Advanced Probability
Expected Value, Linearity & Advanced Probability · Medium problem
The numbers are arranged in a random order. A “record” is an entry larger than all entries before it (the first entry is always a record). What is the expected number of records?
Express your answer as a common fraction.