2020 AIME II 第 9 题
先试着解答 2020 AIME II 第 9 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2020 AIME II 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
9.
看演出时,Ayako、Billy、Carlos、Dahlia、Ehuang 和 Frank 按这个顺序坐在一排六把椅子上。 中场休息时,他们去厨房吃点心。回来后,他们坐回这六把椅子,使得如果两个人在休息前相邻, 那么休息后他们不相邻。求他们休息后可能选择的座位顺序数。
While watching a show, Ayako, Billy, Carlos, Dahlia, Ehuang, and Frank sat in that order in a row of six chairs. During the break, they went to the kitchen for a snack. When they came back, they sat on those six chairs in such a way that if two of them sat next to each other before the break, then they did not sit next to each other after the break. Find the number of possible seating orders they could have chosen after the break.
答案:90
解答:
按原座位顺序把朋友编号为 到 ;我们要数 的排列,使得没有两个连续整数相邻。 对五个数对 中哪些被迫坐在一起使用容斥。若所选的 个数对形成 段极大连续整数段, 把每段粘成一个块(可按递增或递减两种方向排列),就得到 个包含所有所选相邻关系的坐法。
按 统计:当 时,有 。当 时,五个集合,每个有 ,共 。当 时,四个集合形成一段 ,六个形成两段 ,共 。当 时,三个集合形成一段 ,六个形成两段 ,一个形成三段 ,共 。当 时,两个集合形成一段 ,三个形成两段 ,共 。当 时,一个集合,共 。
所求数量为 。
Number the friends through in original seating order; we count orderings of in which no two consecutive integers are adjacent. Apply inclusion-exclusion over which of the five pairs are forced to sit together. If a chosen set of pairs forms maximal runs of consecutive integers, gluing each run into a block (orderable ascending or descending) gives seatings containing all chosen adjacencies.
Tallying by for For five sets, each total For four sets form one run and six form two runs total For three sets form one run six form two runs one forms three runs total For two sets form one run and three form two runs total For one set, total
The count is
其他年份的第 9 题
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 I · 2019 AIME II · 2020 AIME I · 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