Maths Olympiad Prep

Track / Stage 3 / 152 of 260 #152 of 1964

Problem 152

AMC 10/12, early questions
Number theory Difficulty 3.5 Multiple choice

How many odd positive 33-digit integers are divisible by 33 but do not contain the digit 33?

Pick one

Next problem →

Official solution

Let ABC\underline{ABC} be one such odd positive 33-digit integer with hundreds digit A,A, tens digit B,B, and ones digit C.C. Since ABC0(mod3),\underline{ABC}\equiv0\pmod3, we need A+B+C0(mod3)A+B+C\equiv0\pmod3 by the divisibility rule for 3.3.
As A{1,2,4,5,6,7,8,9}A\in\{1,2,4,5,6,7,8,9\} and C{1,5,7,9},C\in\{1,5,7,9\}, there are 88 possibilities for AA and 44 possibilities for C.C. Note that each ordered pair (A,C)(A,C) determines the value of BB modulo 3,3, so BB can be any element in one of the sets {0,6,9},{1,4,7},\{0,6,9\},\{1,4,7\}, or {2,5,8}.\{2,5,8\}. We conclude that there are always 33 possibilities for B.B.
By the Multiplication Principle, the answer is 843=(A) 96.8\cdot4\cdot3=\boxed{\textbf{(A) } 96}.
~Plasma_Vortex ~MRENTHUSIASM

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