A scrapbook¶

Problem

Customers of a supermarket receive as a function of the value of their purchase a certain amount of packages containing animal pictures which can be collected in a scrapbook. Each package contains five pictures. The scrapbook contains places for a total of 200 different pictures. Large numbers of pictures are produced with equal probability and distributed randomly among the packages. The pictures in a given package do not necessarily differ.

  1. Justify that the term

    \[\frac{200\cdot199\cdot198\cdot197\cdot196}{200^5}\]

    gives the probability that all animal pictures in a given package differ.

  2. In the scrapbook of a boy, 15 pictures are still missing. He goes shopping with his mother and finally receives two packages with animal pictures. Determine the probability that the two packages contain only pictures which the boy already has in his scrapbook.

Childrens’ favorites are the 3D pictures where the animals appear as three-dimensional. 20 of the 200 pictures provided for the scrapbook are 3D pictures.

  1. Determine how many packages a child needs at least to obtain a 3D picture with a probability of at least 99%.

Solution of part a

In order to obtain five different pictures, the first picture may be selected among all 200 pictures, the second picture may be selected out of 199 pictures etc. The respective probabilities are obtained by division by the number of different pictures, i.e. 200. The probability that all five pictures are different, is obtained as the product of the respective probabilities:

\[\frac{200\cdot199\cdot198\cdot197\cdot196}{200^5}\]

Evaluating this expression by means of Sage, one finds

This value can be confirmed empirically through a simulation using Sage:

Solution of part b

The probability that one of the pictures found by the boy in one of the two packages is already contained in his collection is given by

\[\frac{200-15}{200}=\frac{37}{40}.\]

The probability that all ten pictures found by the boy in the two packcages are already contained in his collection is again obtained by multiplication:

\[P=\left(\frac{37}{40}\right)^{10}\]

By means of Sage we can evaluate this expression

and verify it by means of a simulation

Solution of part c

The probability that a picture is not a 3D picture amounts to

\[\frac{200-20}{200}=\frac{9}{10}\,.\]

Correspondingly, the probability that among \(n\) pictures none is a 3D picture is given by

\[P(n)=\left(\frac{9}{10}\right)^n\,.\]

We now need to determine \(n\) such that the probability term is smaller than 1%. We thus solve

\[P(n)=0.01\]

and obtain

\[n= \frac{\log(0.01)}{\log(0.9)} = 43.7\,.\]

As the pictures are only available in packages of five pictures, one needs nine packages in order to received a 3D picture with a probability of 99%. We again use Sage to check this result by a simulation.