Maths Olympiad Prep

Library / /1 of 24

Combinatorics Difficulty 4.3 AIME Prove it United States

Problem:

Find the number of multiples of 33 which have six digits, none of which is greater than 55.

Solution

Solution:

The first digit can be any number from 11 to 55, making 55 possibilities. Each of the succeeding digits, from the ten-thousands digit to the tens digit, can be any of the six digits from 00 to 55.

Finally, we claim that there are exactly two possibilities for the last digit. Given the first five digits, if we append the digits 00, 11, and 22 in turn, we get three consecutive integers, exactly one of which is a multiple of 33. The same happens when we add the digits 33, 44, and 55.

Thus the total number of multiples of 33 is
566662=12960. 5 \cdot 6 \cdot 6 \cdot 6 \cdot 6 \cdot 2 = 12960.

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.