2004 AMC 12A 第 25 题

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

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

25.

对每个整数 n4n \ge 4,令 ana_n 表示 nn 进制数 0.133n0.\overline{133}_n。乘积 a4a5a99a_4 a_5 \ldots a_{99} 可表示为 mn!\dfrac{m}{n!},其中 mmnn 是正整数,且 nn 尽可能小。mm 的值是多少?

For each integer n4,n \ge 4, let ana_n denote the base-nn number 0.133n.0.\overline{133}_n. The product a4a5a99a_4 a_5 \ldots a_{99} can be expressed as mn!,\dfrac{m}{n!}, where mm and nn are positive integers and nn is as small as possible. What is the value of m?m?

9898

101101

132132

798798

962962

答案:E
知识点:进制裂项相消立方和与立方差
难度评级:2440
小提示:

一个循环 nn 进制小数 0.133n0.\overline{133}_n 等于 n2+3n+3n31\dfrac{n^2 + 3n + 3}{n^3 - 1}

A repeating base-nn fraction 0.133n0.\overline{133}_n equals n2+3n+3n31\dfrac{n^2 + 3n + 3}{n^3 - 1}

大提示:

注意 n2+3n+3=(n+1)31nn^2 + 3n + 3 = \dfrac{(n+1)^3 - 1}{n},这会使乘积裂项相消。

Note n2+3n+3=(n+1)31n,n^2 + 3n + 3 = \dfrac{(n+1)^3 - 1}{n}, which makes the product telescope

解答:

因为 n3an=133.133nn^3 \cdot a_n = 133.\overline{133}_n =an+n2+3n+3= a_n + n^2 + 3n + 3,得到 an=n2+3n+3n31=(n+1)31n(n31) \begin{aligned} a_n &= \dfrac{n^2 + 3n + 3}{n^3 - 1} \\ &= \dfrac{(n+1)^3 - 1}{n(n^3 - 1)} \end{aligned}\text{。}

写成 n31=(n1)(n2+n+1)n^3 - 1 = (n - 1)(n^2 + n + 1),以及 (n+1)31(n+1)^3 - 1 =n((n+1)2+(n+1)+1)= n\big((n+1)^2 + (n+1) + 1\big),乘积 a4a5a99a_4 a_5 \cdots a_{99} 裂项相消为 3!99!10031431=3!99!99(1002+100+1)63 \begin{gathered} \dfrac{3!}{99!} \cdot \dfrac{100^3 - 1}{4^3 - 1} \\ {}= \dfrac{3!}{99!} \cdot \dfrac{99(100^2 + 100 + 1)}{63} \end{gathered}\text{。}

它化简为 (2)(10101)(21)(98!)=96298!\dfrac{(2)(10101)}{(21)(98!)} = \dfrac{962}{98!}。若 n97n \le 97,把这个分数改写成以 n!n! 为分母会要求 9898 整除 962962,但并不成立。因此最小可能的 nn9898,且 m=962m = 962

所以正确答案是 E

Since n3an=133.133nn^3 \cdot a_n = 133.\overline{133}_n =an+n2+3n+3,= a_n + n^2 + 3n + 3, we get an=n2+3n+3n31=(n+1)31n(n31). \begin{aligned} a_n &= \dfrac{n^2 + 3n + 3}{n^3 - 1} \\ &= \dfrac{(n+1)^3 - 1}{n(n^3 - 1)}. \end{aligned}

Writing n31=(n1)(n2+n+1)n^3 - 1 = (n - 1)(n^2 + n + 1) and (n+1)31(n+1)^3 - 1 =n((n+1)2+(n+1)+1),= n\big((n+1)^2 + (n+1) + 1\big), the product a4a5a99a_4 a_5 \cdots a_{99} telescopes to 3!99!10031431=3!99!99(1002+100+1)63. \begin{gathered} \dfrac{3!}{99!} \cdot \dfrac{100^3 - 1}{4^3 - 1} \\ {}= \dfrac{3!}{99!} \cdot \dfrac{99(100^2 + 100 + 1)}{63}. \end{gathered}

This simplifies to (2)(10101)(21)(98!)=96298!.\dfrac{(2)(10101)}{(21)(98!)} = \dfrac{962}{98!}. If n97,n \le 97, then rewriting this fraction with denominator n!n! would require 9898 to divide 962,962, which it does not. Hence the smallest possible nn is 98,98, and m=962.m = 962.

Thus, the correct answer is E.

第 24 题#24
完整试卷

其他年份的第 25 题

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2003 AMC 12B · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B