Maths Olympiad Prep

Library / /59 of 520

Combinatorics Difficulty 6.4 National olympiad Find the answer

Find all 66 digit natural numbers, which consist of only the digits 1,2,1,2, and 33, in which 33 occurs exactly twice and the number is divisible by 99.

Solution

1. Define the problem and variables:
We need to find all 6-digit natural numbers consisting only of the digits 1,2,1, 2, and 33, where the digit 33 occurs exactly twice, and the number is divisible by 99.

2. Set up the variables:
Let NN be such a number. Let xx be the number of 11's and yy be the number of 22's in NN. Since NN is a 6-digit number and 33 occurs exactly twice, we have:
x+y+2=6    x+y=4 x + y + 2 = 6 \implies x + y = 4

3. Condition for divisibility by 9:
A number is divisible by 99 if the sum of its digits is divisible by 99. The sum of the digits of NN can be expressed as:
1x+2y+32=x+2y+6 1 \cdot x + 2 \cdot y + 3 \cdot 2 = x + 2y + 6
For NN to be divisible by 99, we need:
x+2y+60(mod9) x + 2y + 6 \equiv 0 \pmod{9}

4. **Substitute x+y=4x + y = 4 into the divisibility condition:**
From x+y=4x + y = 4, we can express yy as y=4xy = 4 - x. Substitute this into the divisibility condition:
x+2(4x)+60(mod9) x + 2(4 - x) + 6 \equiv 0 \pmod{9}
Simplify the equation:
x+82x+60(mod9) x + 8 - 2x + 6 \equiv 0 \pmod{9}
x+140(mod9) -x + 14 \equiv 0 \pmod{9}
x14(mod9) -x \equiv -14 \pmod{9}
x5(mod9) -x \equiv -5 \pmod{9}
x5(mod9) x \equiv 5 \pmod{9}

5. **Check the possible values of xx:**
Since xx must be a positive integer and x4x \leq 4 (because x+y=4x + y = 4), we check if x=5x = 5 is possible:
x=5 x = 5
However, x=5x = 5 is not possible because xx must be less than or equal to 44.

6. Conclusion:
Since there is no valid xx that satisfies the conditions, no such 6-digit number exists.

\blacksquare

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.