2010 AMC 12B 第 16 题

先试着解答 2010 AMC 12B 第 16 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2010 AMC 12B 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

16.

从集合 {1,2,3,,2010}\{1, 2, 3, \ldots, 2010\} 中有放回地随机且独立选取正整数 a,ba, bccabc+ab+aabc+ab+a 能被 33 整除的概率是多少?

Positive integers a,b,a, b, and cc are randomly and independently selected with replacement from the set {1,2,3,,2010}.\{1, 2, 3, \ldots, 2010\}. What is the probability that abc+ab+aabc+ab+a is divisible by 3?3?

13\dfrac{1}{3}

2981\dfrac{29}{81}

3181\dfrac{31}{81}

1127\dfrac{11}{27}

1327\dfrac{13}{27}

答案:E
知识点:模运算基本概率分类讨论
难度评级:1810
解答:

分解 abc+ab+a=a(bc+b+1)abc+ab+a=a(bc+b+1)。 因为 2010201033 的倍数,a,b,ca, b, c 在模 33 下各个余数等可能。

如果 3a3\mid a(概率为 13\tfrac13),乘积能被 33 整除。

如果 3a3\nmid a(概率为 23\tfrac23),需要 3bc+b+13\mid bc+b+1。检查余数可知,这恰好在 (b,c)(1,1)(b,c)\equiv(1,1)(2,0)(mod3)(2,0)\pmod3 时成立,概率为 1313+1313=29\tfrac13\cdot\tfrac13+\tfrac13\cdot\tfrac13=\tfrac29

总概率是 13+2329=13+427=1327. \frac13+\frac23\cdot\frac29=\frac13+\frac{4}{27}=\frac{13}{27}.

因此,正确答案是 E

Factor abc+ab+a=a(bc+b+1).abc+ab+a=a(bc+b+1). Since 20102010 is a multiple of 3,3, each of a,b,ca, b, c is uniform modulo 3.3.

If 3a3\mid a (probability 13\tfrac13), the product is divisible by 3.3.

If 3a3\nmid a (probability 23\tfrac23), we need 3bc+b+1.3\mid bc+b+1. Checking residues, this holds exactly when (b,c)(1,1)(b,c)\equiv(1,1) or (2,0)(mod3),(2,0)\pmod3, a probability of 1313+1313=29.\tfrac13\cdot\tfrac13+\tfrac13\cdot\tfrac13=\tfrac29.

The total probability is 13+2329=13+427=1327. \frac13+\frac23\cdot\frac29=\frac13+\frac{4}{27}=\frac{13}{27}.

Thus, the correct answer is E.

← 第 15 题#15
完整试卷

其他年份的第 16 题