2019 AIME I 第 5 题
先试着解答 2019 AIME I 第 5 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2019 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
5.
一个运动粒子从点 出发,直到第一次碰到某条坐标轴为止。当粒子位于点 时,它随机移动到 、, 或 中的一个点, 每种概率都是 ,且与之前的移动相互独立。它在 处碰到坐标轴的概率为 ,其中 与 是正整数,且 不能被 整除。求 。
A moving particle starts at the point and moves until it hits one of the coordinate axes for the first time. When the particle is at the point it moves at random to one of the points or each with probability independently of its previous moves. The probability that it will hit the coordinate axes at is where and are positive integers, and is not divisible by Find
答案:252
解答:
坐标不会增加,所以第一次到达的坐标轴上的点是 ,恰好等价于粒子先到达 , 然后走一步对角步。每条从 到 的路径都会自动避开坐标轴,因为它的坐标始终至少为 。
一条从 到 且含 个对角步的路径,还含有 个向左步和 个向下步,总步数为 ,排列数为 :当 时分别为 。 含 步的路径概率为 ,所以到达 后再走到 的概率为
因为 不能被 整除,所以 。
Coordinates never increase, so the first axis point reached is exactly when the particle reaches and then takes the diagonal step. Every path from to automatically stays off the axes, since its coordinates remain at least
A path from to with diagonal steps also has left steps and down steps, for steps in all, and there are orderings: for Since a path with steps has probability the probability of reaching and then stepping to is
Since is not divisible by we get
其他年份的第 5 题
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 I · 2018 AIME II · 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