2018 AIME I 第 14 题
先试着解答 2018 AIME I 第 14 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2018 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
14.
设 为一个七边形。一只青蛙从顶点 开始跳跃。除 外,从七边形的任意顶点,青蛙都可以跳到两个相邻顶点之一。当它到达顶点 时,就停止并停在那里。求不超过 次跳跃且最终到达 的不同跳跃序列个数。
Let be a heptagon. A frog starts jumping at vertex From any vertex of the heptagon except the frog may jump to either of the two adjacent vertices. When it reaches vertex the frog stops and stays there. Find the number of distinct sequences of jumps of no more than jumps that end at
答案:351
解答:
把顶点分为 、 和 。 中每个顶点邻接一个 中的点和一个 中的点; 中每个顶点邻接一个 中的点和一个 中的点; 中每个顶点邻接一个 中的点和吸收顶点 。因此若 、、 计数从 出发、尚未到达 且经过 跳后停在各类中的路径数,则 并且恰有 条路径会在第 跳首次到达 。
从 开始, 时的 依次为 、、、、、、、、、、、。
不超过 跳且到达 的序列数为 。
Group the vertices into classes and Each vertex of adjoins one vertex of and one of each vertex of adjoins one of and one of and each vertex of adjoins one of and the absorbing vertex Hence if count the -jump paths from that have not yet reached and end in each class, and exactly paths reach for the first time on jump
Starting from the values of for are
The number of sequences of at most jumps ending at is
其他年份的第 14 题
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 I · 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 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