# Probability and Statistics Question

## Homework Statement

It's problem 1. (b) in the attachment. I need help finding the average number of records.

Note: Obviously, I'm not actually in the class. I just got bored and started going through the course assignments

## Homework Equations

From the first part of the question, I know that:

$$P_n= \frac {1}{n}$$

I also know that if f(n) is the probability of there being n records, then:

$$<S_N> = \sum_{n=1}^{N} f(n)n$$

## The Attempt at a Solution

I know that the answer is supposed to be:

$$<S_N>=\sum_{n=1}^{N} P_n$$

I'm not sure how to derive this. I know that I need to find f(n) first, but all the ways I can think of finding it are extremely complicated. I think finding <S_n> is supposed to be easy, since in the solutions the answer is written down without any explanation.

#### Attachments

• ps2.pdf
119 KB · Views: 175