Maths Olympiad Prep

Library / /435 of 740

, 2023

Combinatorics Difficulty 5.0 AIME, harder Prove it United States

Problem:

Six standard fair six-sided dice are rolled and arranged in a row at random. Compute the expected number of dice showing the same number as the sixth die in the row.

Solution

Solution:

For each i=1,2,,6i = 1, 2, \ldots, 6, let XiX_{i} denote the indicator variable of whether the ii-th die shows the same number as the sixth die. Clearly, X6=1X_{6} = 1 always. For all other ii, XiX_{i} is 11 with probability 16\frac{1}{6} and 00 otherwise, so E[Xi]=16\mathbb{E}\left[X_{i}\right] = \frac{1}{6}.

By linearity of expectation, the answer is
E[X1++X6]=E[X1]++E[X6]=516+1=116 \mathbb{E}\left[X_{1} + \cdots + X_{6}\right] = \mathbb{E}\left[X_{1}\right] + \cdots + \mathbb{E}\left[X_{6}\right] = 5 \cdot \frac{1}{6} + 1 = \frac{11}{6}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.