2013 AMC 12A 第 17 题

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

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

17.

一组 1212 名海盗同意按如下方式分一箱金币。第 kk 个取份额的海盗拿走箱中剩余金币的 k12\dfrac{k}{12}。箱中最初的金币数是能使每名海盗都得到正整数枚金币的最小数。第 1212 名海盗得到多少枚金币?

A group of 1212 pirates agree to divide a treasure chest of gold coins among themselves as follows. The kkth pirate to take a share takes k12\dfrac{k}{12} of the coins that remain in the chest. The number of coins initially in the chest is the smallest number for which this arrangement will allow each pirate to receive a positive whole number of coins. How many coins does the 1212th pirate receive?

720720

12961296

17281728

19251925

38503850

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

1k111 \le k \le 11, 第 kk 名海盗取走份额之前的金币数,是取走之后金币数的 1212k\dfrac{12}{12 - k} 倍。所以若留给第 1212 名海盗的是 nn 枚金币,初始金币数为 1211n11!=21437n52711. \dfrac{12^{11}\, n}{11!} = \dfrac{2^{14}\cdot 3^{7}\, n}{5^2\cdot 7\cdot 11}.

使其成为正整数的最小 nn52711=19255^2\cdot7\cdot11=1925, 并且可以检查每个更早的海盗也都得到整数枚金币。第 1212 名海盗得到 19251925 枚金币。 kk11!/((12k)!12k1)11!/((12-k)!\,12^{k-1})nn kk

因此,正确答案是 D

For 1k11,1 \le k \le 11, the number of coins before the kkth pirate takes a share is 1212k\dfrac{12}{12 - k} times the number afterward. So if nn coins are left for the 1212th pirate, the initial count is 1211n11!=21437n52711. \dfrac{12^{11}\, n}{11!} = \dfrac{2^{14}\cdot 3^{7}\, n}{5^2\cdot 7\cdot 11}.

The smallest nn making this a positive integer is 52711=1925.5^2\cdot7\cdot11=1925. Before pirate k,k, the remaining count is the initial count multiplied by 11!/((12k)!12k1);11!/((12-k)!\,12^{k-1}); substituting this nn shows it is an integer for every k.k. Hence all shares are integral, and the 1212th pirate receives 19251925 coins.

Thus, the correct answer is D.

← 第 16 题#16
完整试卷

其他年份的第 17 题