2019 AMC 10A 第 25 题

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

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

25.

对从 115050(含端点)的多少个整数 nn,下式是整数?(规定 0!=10! = 1。) (n21)!(n!)n\dfrac{(n^2-1)!}{(n!)^n}

For how many integers nn between 11 and 50,50, inclusive, is (n21)!(n!)n\dfrac{(n^2-1)!}{(n!)^n} an integer? (Recall that 0!=1.0! = 1.)

3131

3232

3333

3434

3535

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

解决本题的一个重要事实是 (n2)!(n!)n+1 \dfrac{(n^2)!}{(n!)^{n + 1}} 始终是整数。

这是因为它等于把 n2n^2 个物体分成 nn 个无序的、每组大小为 n.n. 的组的方法数。

现在有 (n21)!(n!)n=(n2)!(n!)n+1n!n2. \dfrac{(n^2 - 1)!}{(n!)^n} = \dfrac{(n^2)!}{(n!)^{n + 1}} \cdot \dfrac{n!}{n^2}.

因此,只要 n2n^2 整除 n!,n!,原式就是整数;这等价于 nn 整除 (n1)!.(n - 1)!.

nn 为合数。若 n=abn=ab,其中 2a<b<n2\le a<b<n,则两个不同因数 aabb 都出现在 (n1)!(n-1)! 中,所以 n(n1)!n\mid(n-1)!。若 n=a2n=a^2,其中 a3a\ge3,则 (n1)!(n-1)! 含有两个不同因数 aa2a2a,其乘积是 nn 的倍数。因此每个合数 n4n\ne4 都符合条件。n=1n=1 也可以直接验证符合。

反过来,若 n=pn=p 是质数,分母中 pp 的指数为 p,p,(p21)!(p^2-1)! 中该质因子的指数为 p1,p-1,所以原式不是整数。

n=4,n=4, 时,分母含有 212,2^{12},15!15! 只含有 211,2^{11},所以这种情况也不成立。

不超过 50,50, 的质数有 1515 个,再加上 4,4,共有 1616 个不符合条件的 nn 值。

因此所求答案为 5016=34.50 - 16 = 34.

所以正确答案是 D

One fact that greatly helps with this problem is realizing that (n2)!(n!)n+1 \dfrac{(n^2)!}{(n!)^{n + 1}} is always an integer.

This is because it is the number of ways to split up n2n^2 objects into nn unordered groups of size n.n.

Now, we get that (n21)!(n!)n=(n2)!(n!)n+1n!n2. \dfrac{(n^2 - 1)!}{(n!)^n} = \dfrac{(n^2)!}{(n!)^{n + 1}} \cdot \dfrac{n!}{n^2}.

Therefore, whenever n2n^2 divides n!,n!, the original expression is an integer; this is equivalent to nn dividing (n1)!.(n - 1)!.

Suppose nn is composite. If n=abn=ab with 2a<b<n2\le a<b<n, then the distinct factors aa and bb both occur in (n1)!(n-1)!, so n(n1)!n\mid(n-1)!. If n=a2n=a^2 with a3a\ge3, then (n1)!(n-1)! contains the distinct factors aa and 2a2a, whose product is a multiple of nn. Thus every composite n4n\ne4 works. The case n=1n=1 also works directly.

Conversely, if n=pn=p is prime, the exponent of pp in the denominator is p,p, while its exponent in (p21)!(p^2-1)! is p1,p-1, so the expression is not an integer.

For n=4,n=4, the denominator contains 212,2^{12}, while 15!15! contains only 211,2^{11}, so this case also fails.

There are 1515 primes at most 50,50, and adding 4,4, we get 1616 values for nn that do not work.

Therefore, the desired answer is 5016=34.50 - 16 = 34.

Thus, D is the correct answer.

← 第 24 题#24
完整试卷

其他年份的第 25 题