2020 AIME I 第 9 题

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

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

9.

SS20920^9 的正整数因数的集合。从集合 SS 中独立随机选取三个数,并按选取顺序记为 a1a_1a2a_2a3a_3。同时满足 a1a_1 整除 a2a_2a2a_2 整除 a3a_3 的概率为 mn\frac{m}{n},其中 mmnn 是互质正整数。求 mm

Let SS be the set of positive integer divisors of 209.20^9. Three numbers are chosen independently and at random from the set SS and labeled a1,a_1, a2,a_2, and a3a_3 in the order they are chosen. The probability that both a1a_1 divides a2a_2 and a2a_2 divides a3a_3 is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m.m.

答案:77
知识点:质因数分解基本概率隔板法
难度评级:2840
小提示:

因为 209=2185920^9 = 2^{18} \cdot 5^9,要求 a1a_1 整除 a2a_2a2a_2 整除 a3a_3,就表示每个质数的指数都形成一个非递减三元组。

Since 209=21859,20^9 = 2^{18} \cdot 5^9, requiring a1a_1 to divide a2a_2 and a2a_2 to divide a3a_3 says each prime’s exponents form a non-decreasing triple.

大提示:

非递减三元组就是可重组合:22 的指数有 (213)\binom{21}{3} 种选择,55 的指数有 (123)\binom{12}{3} 种选择。

Non-decreasing triples are multisets: (213)\binom{21}{3} choices for the exponents of 22 and (123)\binom{12}{3} for 5.5.

解答:

209=2185920^9 = 2^{18} \cdot 5^9,所以每个 ai=2xi5yia_i = 2^{x_i} 5^{y_i},其中 0xi180 \le x_i \le 180yi90 \le y_i \le 9;共有 1910=19019 \cdot 10 = 190 个因数,并且两个质数的指数是独立均匀选取的。a1a_1 整除 a2a_2a2a_2 整除 a3a_3 这两个条件成立,当且仅当 x1x2x3x_1 \le x_2 \le x_3y1y2y3y_1 \le y_2 \le y_3

kk 个值中选出的非递减三元组对应大小为 33 的可重组合,数量为 (k+23)\binom{k+2}{3}。因此概率为 (213)193(123)103=133068592201000=703611150=771805 \begin{aligned} \frac{\binom{21}{3}}{19^3} \cdot \frac{\binom{12}{3}}{10^3} &= \frac{1330}{6859} \cdot \frac{220}{1000} \\ &= \frac{70}{361} \cdot \frac{11}{50} \\ &= \frac{77}{1805} \end{aligned}\text{。}

因为 1805=51921805 = 5 \cdot 19^277=71177 = 7 \cdot 11 互质,所以分数已是最简形式,m=77m = 77

Write 209=21859,20^9 = 2^{18} \cdot 5^9, so each ai=2xi5yia_i = 2^{x_i} 5^{y_i} with 0xi180 \le x_i \le 18 and 0yi9;0 \le y_i \le 9; there are 1910=19019 \cdot 10 = 190 divisors, and the exponents of the two primes are chosen independently and uniformly. The conditions that a1a_1 divides a2a_2 and a2a_2 divides a3a_3 hold exactly when x1x2x3x_1 \le x_2 \le x_3 and y1y2y3.y_1 \le y_2 \le y_3.

Non-decreasing triples from a set of kk values correspond to multisets of size 3,3, counted by (k+23).\binom{k+2}{3}. So the probability is (213)193(123)103=133068592201000=703611150=771805. \begin{aligned} \frac{\binom{21}{3}}{19^3} \cdot \frac{\binom{12}{3}}{10^3} &= \frac{1330}{6859} \cdot \frac{220}{1000} \\ &= \frac{70}{361} \cdot \frac{11}{50} \\ &= \frac{77}{1805}. \end{aligned}

Since 1805=51921805 = 5 \cdot 19^2 shares no factor with 77=711,77 = 7 \cdot 11, the fraction is in lowest terms and m=77.m = 77.

第 8 题#8
完整试卷

其他年份的第 9 题