2008 AIME I 第 6 题
先试着解答 2008 AIME I 第 6 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2008 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
6.
一个三角形数阵的第一行由奇整数 按递增顺序组成。 第一行下面的每一行都比上一行少一个数,最底下一行只有一个数。顶行之后任意一行中的每个数, 都等于它正上方一行中斜上方相邻两个数的和。这个数阵中有多少个数是 的倍数?
A triangular array of numbers has a first row consisting of the odd integers in increasing order. Each row below the first has one fewer entry than the row above it, and the bottom row has a single entry. Each entry in any row after the top row equals the sum of the two entries diagonally above it in the row immediately above it. How many entries in the array are multiples of
答案:17
解答:
用归纳法可得,第 行第 个数为 :第 行给出 ,而第 行相邻两项相加得到 ,这正是第 行的公式。第 行有 项,所以 。
因为 是奇数,一个数是 的倍数当且仅当 。当 在第 行中变化时, 取值为 ,它们都与 同奇偶且都小于 。所以唯一可能的 的倍数是 本身,这要求 为奇数且 ,即 。
每个奇数行 都恰有一个这样的数,总数为 。
By induction, the th entry of row is row gives and summing two adjacent entries of row gives the formula for row Row has entries, so
Since is odd, an entry is a multiple of exactly when As runs through row the quantity takes the values all with the same parity as and all less than So the only possible multiple of is itself, which requires odd and that is,
Each odd row contains exactly one such entry, for a total of
其他年份的第 6 题
1997 AIME · 1998 AIME · 1999 AIME · 2000 AIME I · 2000 AIME II · 2001 AIME I · 2001 AIME II · 2002 AIME I · 2002 AIME II · 2003 AIME I · 2003 AIME II · 2004 AIME I · 2004 AIME II · 2005 AIME I · 2005 AIME II · 2006 AIME I · 2006 AIME II · 2007 AIME I · 2007 AIME II · 2008 AIME II · 2009 AIME I · 2009 AIME II · 2010 AIME I · 2010 AIME II · 2011 AIME I · 2011 AIME II · 2012 AIME I · 2012 AIME II · 2013 AIME I · 2013 AIME II · 2014 AIME I · 2014 AIME II · 2015 AIME I · 2015 AIME II · 2016 AIME I · 2016 AIME II · 2017 AIME I · 2017 AIME II · 2018 AIME I · 2018 AIME II · 2019 AIME I · 2019 AIME II · 2020 AIME I · 2020 AIME II · 2021 AIME I · 2021 AIME II · 2022 AIME I · 2022 AIME II · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II