返回题库

AIME 2012 I · 第 1 题

AIME 2012 I — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the number of positive integers with three not necessarily distinct digits, abcabc, with a0a \neq 0 and c0c \neq 0 such that both abcabc and cbacba are multiples of 44.

解析

Solution 1

A positive integer is divisible by 44 if and only if its last two digits are divisible by 4.4. For any value of bb, there are two possible values for aa and cc, since we find that if bb is even, aa and cc must be either 44 or 88, and if bb is odd, aa and cc must be either 22 or 66. There are thus 22=42 \cdot 2 = 4 ways to choose aa and cc for each b,b, and 1010 ways to choose bb since bb can be any digit. The final answer is then 410=0404 \cdot 10 = \boxed{040}.

Solution 2

A number is divisible by four if its last two digits are divisible by 4. Thus, we require that 10b+a10b + a and 10b+c10b + c are both divisible by 44. If bb is odd, then aa and cc must both be 2(mod4)2 \pmod 4 meaning that aa and cc are 22 or 66. If bb is even, then aa and cc must be 0(mod4)0 \pmod 4 meaning that aa and cc are 44 or 88. For each choice of bb there are 22 choices for aa and 22 for cc for a total of 1022=04010 \cdot 2 \cdot 2 = \boxed{040} numbers.

Solution 3

For this number to fit the requirements bcbc and baba must be divisible by 4. So bc=00,04,08,12,16,...,92,96bc = 00, 04, 08, 12, 16, ... , 92, 96 and so must baba for each two digits of bcbc. There are two possibilities for baba if bb is odd and three possibilities if bb is even. So there are 225+324=652^{2} \cdot 5+3^{2} \cdot 4 = 65 possibilities but this overcounts when aa or c=0c = 0. So when bc=00,20,40,60,80bc = 00, 20, 40, 60, 80 and the corresponding baba should be removed, so 6553=5065 - 5 \cdot 3 = 50. But we are still overcounting when bb is even because then aa can be 0. So the answer is 50101=04050 - 10 \cdot 1 = \boxed{040}

~LuisFonseca123

Video Solution by OmegaLearn

https://youtu.be/ZhAZ1oPe5Ds?t=3235

~ pi_is_3.14

Video Solutions

https://artofproblemsolving.com/videos/amc/2012aimei/289

https://www.youtube.com/watch?v=T8Ox412AkZc