2024 AMC 10A 第 5 题

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

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

5.

使 n!n!20242024 的倍数的最小 nn 是多少?

What is the least value of nn such that n!n! is a multiple of 2024?2024?

1111

2121

2222

2323

253253

答案:D
知识点:阶乘整除性质因数分解
难度评级:1130
解答:

分解得 2024=2311232024 = 2^3 \cdot 11 \cdot 23。质数 2323 是关键:要使 n!n! 含有因子 2323,必须有 n23n \ge 23。当 n=23n = 23 时,23!23! 已经含有因子 23231111,以及足够多的因子 22,所以 202423!2024 \mid 23!,最小值为 2323。因此正确答案是 D

Factor 2024=231123.2024 = 2^3 \cdot 11 \cdot 23. The prime 2323 is the bottleneck: for 2323 to divide n!,n!, we need n23.n \ge 23. At n=23,n = 23, the product 23!23! already has 23,23, 11,11, and plenty of factors of 2,2, so 202423!.2024 \mid 23!. The least value is 23.23. Thus, D is the correct answer.

← 第 4 题#4
完整试卷

其他年份的第 5 题