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\} 中有放回地随机且独立选取正整数 aabbccabc+ab+aabc+ab+a 能被 33 整除的概率是多少?

Positive integers a,a, b,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);每个模 33 余数等可能出现

Factor abc+ab+a=a(bc+b+1);abc+ab+a=a(bc+b+1); each residue mod 33 is equally likely

大提示:

如果 aa33 的倍数则成立;否则需要 bc+b+1bc+b+133 的倍数

If aa is divisible by 33 it works; otherwise require bc+b+1bc+b+1 to be divisible by 33

解答:

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

如果 aa33 的倍数(概率为 13\tfrac13),乘积能被 33 整除。

如果 aa 不是 33 的倍数(概率为 23\tfrac23),需要 bc+b+1bc+b+133 的倍数。检查余数可知,这恰好在 (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}\text{。}

因此,正确答案是 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 aa is divisible by 33 (probability 13\tfrac13), the product is divisible by 3.3.

If aa is not divisible by 33 (probability 23\tfrac23), we need bc+b+1bc+b+1 to be divisible by 3.3. 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 题

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2003 AMC 12B · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B