Maths Olympiad Prep

Track / Stage 5 / 183 of 400 #783 of 1964

Problem 783

AIME late
Number theory Difficulty 5.5 Find the answer

4. 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. Spacing, $ signs and \frac vs / are all fine.

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 and solution reproduced as published; topic, difficulty and ordering added by this site.