2009 AIME I 第 10 题
先试着解答 2009 AIME I 第 10 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2009 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
10.
年度星际数学考试(AIME)由五名火星人、五名金星人和五名地球人组成的委员会编写。开会时,委员们围坐在圆桌旁,座位按顺时针顺序编号为 到 。委员会规定,火星人必须坐在 号椅,地球人必须坐在 号椅。此外,地球人不能紧坐在火星人的左边,火星人不能紧坐在金星人的左边,金星人不能紧坐在地球人的左边。委员会可能的座位安排数为 。求 。
The Annual Interplanetary Mathematics Examination (AIME) is written by a committee of five Martians, five Venusians, and five Earthlings. At meetings, committee members sit at a round table with chairs numbered from to in clockwise order. Committee rules state that a Martian must occupy chair and an Earthling must occupy chair Furthermore, no Earthling can sit immediately to the left of a Martian, no Martian can sit immediately to the left of a Venusian, and no Venusian can sit immediately to the left of an Earthling. The number of possible seating arrangements for the committee is Find
答案:346
解答:
先选择每把椅子上坐哪个星球的人;之后每个星球的具体成员都可以用 种方式分配到本星球的椅子上,所以 数的是星球模式。相邻规则等价于:按顺时针读取时,每个最大的火星人连续块后面必须接一个金星人连续块,再接一个地球人连续块,然后火星人才可以再次出现。因为 号椅坐火星人, 号椅坐地球人,所以从 到 号椅由 (火星人块、金星人块、地球人块)这一模式重复 次组成,其中 。
对于给定的 , 每个星球的五名成员被按顺序分配到 个非空块中,而把 写成 个正整数的有序和的方法数为 。三个星球的块大小相互独立,所以
First choose which planet sits in each chair; the individuals from each planet can then be assigned to their chairs in ways apiece, so counts the planet patterns. The adjacency rules say exactly that, reading clockwise, each maximal block of Martians must be followed by a block of Venusians and then a block of Earthlings before Martians can appear again. Since chair holds a Martian and chair holds an Earthling, the chairs from to consist of the pattern (Martian block, Venusian block, Earthling block) repeated times, for some
For a given each planet's five members are distributed into nonempty blocks in order, and the number of ways to write as an ordered sum of positive integers is The three planets' block sizes are independent, so
其他年份的第 10 题
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 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