Maths Olympiad Prep

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

Problem 148

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

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