CEMC Banner

Problem of the Week
Problem E and Solution
Random Number Threads 3

Problem

Travis creates t-shirts printed with three random numbers. The first number is a random integer from \(1\) to \(20\), inclusive, printed in green. The second number is a random integer from \(1\) to \(12\), inclusive, printed in pink. The third number is a random integer from \(1\) to \(8\), inclusive, printed in blue.

One of Travis’ t-shirts is randomly chosen. What is the probability that the sum of the three random numbers on this t-shirt is divisible by \(13\)?

Solution

There are \(20\) different possibilities for the green number, \(12\) different possibilities for the pink number, and \(8\) different possibilities for the blue number. That means there is a total of \(20 \times 12 \times 8 = 1920\) different t-shirts that could be printed.

Let \((g, p, b)\) represent the numbers on a t-shirt where \(g\) is the green number, \(p\) is the pink number, and \(b\) is the blue number. Also, \(1 \le g \le 20\), \(1 \le p \le 12\), and \(1 \le b \le 8\), for integers \(g\), \(p\), \(b\).

The minimum possible sum on a t-shirt is \(1+1+1=3\) and the maximum possible sum is \(20+12+8=40\). The only multiples of \(13\) within this range are \(13\), \(26\), and \(39\). We will consider cases for each of these sums. For the first two cases we will consider sub-cases based on the value of the blue number.

The total number of possible sums that are divisible by \(13\) is \(60+86+3=149\). The probability of randomly selecting a t-shirt whose numbers sum to a multiple of \(13\) is then \(\frac{149}{1920}\).