Binomial expectation and variance

Suppose we have repeated Bernoulli trials with .

The sum is a binomial variable: .

We know and .

The summation rule for expectation:

The summation rule for variance:

Multinomial covariances

Each trial of an experiment has possible outcomes labeled with probabilities of occurrence . The experiment is run times.

Let count the number of occurrences of outcome . So .

Find .

Solution

Notice that is also a binomial variable with success probability . (‘Success’ is an outcome of either or . ‘Failure’ is any other value.)

The variance of a binomial is known to be .

Compute by solving:

Hats in the air

All sailors throws their hats in the air, and catch a random hat when they fall back down.

(a) How many sailors do you expect will catch the hat they own?

(b) What is the variance of this number?

Solution

Strangely, the answers are both 1, regardless of the number of sailors. Here is the reasoning:

(a) Let when sailor catches their own hat, and otherwise. Thus is Bernoulli with .

Now counts the total number of hats caught by their owners.

Note that . Therefore:


(b) We know:


Now calculate :

Use . Observe that . Therefore:


Now calculate :

We need to compute .

Notice that when and both catch their own hats, and 0 otherwise. So it is Bernoulli. Then:

Therefore:


Putting everything together:

Months with a birthday

Suppose study groups of 10 are formed from a large population.

For a typical study group, how many months out of the year contain a birthday of a member of the group? (Assume all 12 months have equal duration.)

Solution

(1) Let be 1 if month contains a birthday, and 0 otherwise.

So we seek . This equals .

The answer will be because all terms are equal.


(2) For a given :

The complement event:


(3) Therefore:

Pascal expectation and variance

(1) Let .

Let be independent random variables, where:

  • counts the trials until the first success
  • counts the trials after the first success until the second success
  • counts the trials after the success until the success

Observe that .


(2) Notice that for every . Therefore:


(3) Using the summation rule, conclude: