2021 AMC 10B Fall 第 6 题

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

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

6.

恰有 20212021 个不同正因数的最小正整数可写成 m6km \cdot 6^k,其中 mmkk 为整数,且 66 不是 mm 的因数。求 m+km+k

The least positive integer with exactly 20212021 distinct positive divisors can be written in the form m6k,m \cdot 6^k, where mm and kk are integers and 66 is not a divisor of m.m. What is m+k?m+k?

4747

5858

5959

8888

9090

答案:B
知识点:因数个数质因数分解最优化
难度评级:1420
解答:

zz (e1+1)(e2+1)(e_1+1)(e_2+1) \cdots z=p1e1p2e2,z=p_1^{e_1} p_2^{e_2} \cdots,

若一个数 20212021 的质因数分解为 则其正因数个数为 2021=43472021 = 43\cdot 47p146p242p_1^{46}p_2^{42} p2020p^{2020}2021=(e1+1)(e2+1),2021=(e_1+1)(e_2+1) \cdots,

若所求数有 p1=2,p2=3p_1 = 2,p_2=3 个因数,则 因为 ,所以该数必为 或 。 246342=16642.2^{46}3^{42} = 16\cdot 6^{42} .

最小数来自第一种形式,并取 ,即让较小质数承载较大指数: m=16m=16 k=42,k=42, m+k=42+16=58.m+k = 42+16 = 58.

所以答案是 B

Before starting, note that if we can represent the prime factorization of an integer zz as z=p1e1p2e2,z=p_1^{e_1} p_2^{e_2} \cdots, then there are (e1+1)(e2+1)(e_1+1)(e_2+1) \cdots distinct positive factors.

If the number in question has 20212021 factors, by the previous logic, 2021=(e1+1)(e2+1),2021=(e_1+1)(e_2+1) \cdots, and as the prime factorization of 2021=4347,2021 = 43\cdot 47, then our number must be p146p242p_1^{46}p_2^{42} or p2020.p^{2020}.

The smallest number we can make in either of these is making p1=2,p2=3p_1 = 2,p_2=3 in the first configuration, yielding 246342=16642.2^{46}3^{42} = 16\cdot 6^{42} .

Therefore, m=16m=16k=42,k=42, so m+k=42+16=58.m+k = 42+16 = 58.

Thus, the answer is B .

← 第 5 题#5
完整试卷

其他年份的第 6 题