2023 AMC 10B 第 15 题

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

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

15.

使 m2!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 m2!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
解答:

将乘积分组为 (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 的乘积为 3452711133^4 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13,平方自由部分为 711137 \cdot 11 \cdot 13。同时 16!=215365372111316! = 2^{15} 3^6 5^3 7^2 \cdot 11 \cdot 13 的平方自由部分为 2511132 \cdot 5 \cdot 11 \cdot 13。两者相乘后,整个乘积的平方自由部分为 2572 \cdot 5 \cdot 7。因此最小的 mm257=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 345271113,3^4 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13, with squarefree part 71113.7 \cdot 11 \cdot 13. And 16!=215365372111316! = 2^{15} 3^6 5^3 7^2 \cdot 11 \cdot 13 has squarefree part 251113.2 \cdot 5 \cdot 11 \cdot 13. Multiply the two: the squarefree part of the whole thing is 257.2 \cdot 5 \cdot 7. That's the smallest m,m, namely 257=70.2 \cdot 5 \cdot 7 = 70. Thus, C is the correct answer.

← 第 14 题#14
完整试卷

其他年份的第 15 题