2023 AMC 10B 第 15 题

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

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

15.

使 m⋅2!⋅3!⋅4!⋅5!⋯16!m \cdot 2! \cdot 3! \cdot 4! \cdot 5! \cdots 16! 成为完全平方数的最小正整数 mm 是多少?

What is the least positive integer mm such that m⋅2!⋅3!⋅4!⋅5!⋯16!m \cdot 2! \cdot 3! \cdot 4! \cdot 5! \cdots 16! is a perfect square?

3030

3003030030

7070

14301430

10011001

答案:C
知识点:完全平方数质因数分解阶乘配对与分组
难度评级:1730
小提示:

成对组合阶乘:(2k)!⋅(2k+1)!(2k)! \cdot (2k+1)! =((2k)!)2(2k+1)= \bigl((2k)!\bigr)^2 (2k+1),是平方数乘以一个奇数。

Pair the factorials: (2k)!⋅(2k+1)!(2k)! \cdot (2k+1)! =((2k)!)2(2k+1),= \bigl((2k)!\bigr)^2 (2k+1), a square times an odd number

大提示:

剩下的奇数因子和 16!16! 决定哪些质数出现奇数次。

The leftover odd factors and 16!16! determine which primes appear to an odd power

解答:

将乘积分组为 (2! 3!)(4! 5!)⋯(14! 15!)⋅16!(2!\,3!)(4!\,5!)\cdots(14!\,15!)\cdot 16!。因为 (2k)!(2k+1)!(2k)!(2k+1)! =((2k)!)2(2k+1)= \bigl((2k)!\bigr)^2(2k+1),每一对都是平方数乘以一个奇数。这些奇数 3,5,7,9,11,13,153, 5, 7, 9, 11, 13, 15 的乘积为 34⋅52⋅7⋅11⋅133^4 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13,平方自由部分为 7⋅11⋅137 \cdot 11 \cdot 13。同时 16!=215365372⋅11⋅1316! = 2^{15} 3^6 5^3 7^2 \cdot 11 \cdot 13 的平方自由部分为 2⋅5⋅11⋅132 \cdot 5 \cdot 11 \cdot 13。两者相乘后,整个乘积的平方自由部分为 2⋅5⋅72 \cdot 5 \cdot 7。因此最小的 mm 是 2⋅5⋅7=702 \cdot 5 \cdot 7 = 70。所以正确答案是 C。

Group the product as (2! 3!)(4! 5!)⋯(14! 15!)⋅16!.(2!\,3!)(4!\,5!)\cdots(14!\,15!)\cdot 16!. Since (2k)!(2k+1)!(2k)!(2k+1)! =((2k)!)2(2k+1),= \bigl((2k)!\bigr)^2(2k+1), each pair is a perfect square times an odd number. Those odd numbers 3,5,7,9,11,13,153, 5, 7, 9, 11, 13, 15 multiply to 34⋅52⋅7⋅11⋅13,3^4 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13, with squarefree part 7⋅11⋅13.7 \cdot 11 \cdot 13. And 16!=215365372⋅11⋅1316! = 2^{15} 3^6 5^3 7^2 \cdot 11 \cdot 13 has squarefree part 2⋅5⋅11⋅13.2 \cdot 5 \cdot 11 \cdot 13. Multiply the two: the squarefree part of the whole thing is 2⋅5⋅7.2 \cdot 5 \cdot 7. That’s the smallest m,m, namely 2⋅5⋅7=70.2 \cdot 5 \cdot 7 = 70. Thus, C is the correct answer.

第 14 题#14
完整试卷

其他年份的第 15 题