Maths Olympiad Prep

Track / Stage 5 / 230 of 400 #830 of 1964

Problem 830

AIME late
Number theory Difficulty 5.5 Find the answer

Determine all three-digit numbers with distinct digits that are divisible by 6 and whose sum of digits is divisible by 6. How many such numbers are there?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

4. Since 6=236=2 \cdot 3, the required numbers must be divisible by both 2 and 3.

Since the sum of the digits of the required numbers is divisible by 6, the sum of the digits is also divisible by 3, which means they are divisible by 3.

To be divisible by 2, the unit digit must be 0,2,4,60, 2, 4, 6 or 8.

The sum of the digits of a three-digit number can be at most 27.

Since the sum of the digits of the required numbers is divisible by 6, the sum of the digits of the required numbers can be 6,12,186, 12, 18 or 24.

If the sum is 6, the digits can be from the sets {0,1,5},{0,2,4},{1,2,3}\{0,1,5\},\{0,2,4\},\{1,2,3\}.

The required numbers are: 150, 510, 204, 240, 402, 420, 312, 132.

If the sum is 12, the digits can be from the sets {0,3,9},{1,2,9},{0,4,8},{1,3,8}\{0,3,9\},\{1,2,9\},\{0,4,8\},\{1,3,8\},

{0,5,7},{1,4,7},{2,3,7},{1,5,6},{2,4,6},{3,4,5}\{0,5,7\},\{1,4,7\},\{2,3,7\},\{1,5,6\},\{2,4,6\},\{3,4,5\}.

The required numbers are: 390,930,192,912,408,480,804,840,138,318,570,750,174,714,372,732390,930,192,912,408,480,804,840,138,318,570,750,174,714,372,732, 156, 516, 246, 264, 426, 462, 624, 642, 354, 534.

If the sum is 18, the digits can be from the sets {1,8,9},{2,7,9},{3,6,9},{4,5,9},{3,7,8}\{1,8,9\},\{2,7,9\},\{3,6,9\},\{4,5,9\},\{3,7,8\}, {4,6,8},{5,6,7}\{4,6,8\},\{5,6,7\}.

The required numbers are: 198, 918, 792, 972, 396, 936, 594, 954, 378, 738, 468, 486, 648, 684, 846, 864, 576, 756.

If the sum is 24, the digits can be from the set {7,8,9}\{7,8,9\}.

The required numbers are: 798, 978.

The total number of required numbers is 54.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.