2019 AIME II 第 5 题
先试着解答 2019 AIME II 第 5 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2019 AIME II 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
5.
四位大使以及每位大使的一名顾问要坐在一张有 把椅子的圆桌旁,椅子按顺序编号为 到 。每位大使必须坐在偶数编号的椅子上。每位顾问必须坐在与其大使相邻的椅子上。在这些条件下, 个人共有 种坐法。求 除以 的余数。
Four ambassadors and one advisor for each of them are to be seated at a round table with chairs numbered in order to Each ambassador must sit in an even-numbered chair. Each advisor must sit in a chair adjacent to his or her ambassador. There are ways for the people to be seated at the table under these conditions. Find the remainder when is divided by
答案:520
解答:
共有 把偶数椅子形成一个环(椅子 与椅子 相邻),每把奇数椅子都在两把相邻偶数椅子之间。大使占用六把偶数椅子中的 把,每位顾问必须在其大使旁边两把奇数椅子中选一把,且所有选择互不相同。对一段长度为 的极大连续被占用偶数椅子, 位占用者要在接触这段的 把奇数椅子中选择;把每个选择记作左或右,只有当某人选右而邻座选左时会冲突,所以有效模式恰为若干个 后接若干个 的字符串,共 种。
现在按六个偶数位置中的两把空椅子分类。若它们相邻( 种),被占用椅子形成一个长度 的块,给出 种模式。若它们隔着一把椅子( 种),块大小为 和 ,给出 种模式。若它们相对( 种),块大小为 和 ,给出 种模式。座位配置数为 。
最后,四对大使与顾问可以用 种方式分配到四把选定的偶数椅子上,所以 ,除以 的余数为 。
The six even chairs form a cycle (chair is adjacent to chair ), and each odd chair lies between two consecutive even chairs. The ambassadors occupy of the even chairs, and each advisor must take one of the two odd chairs flanking their ambassador, with all choices distinct. For a maximal block of consecutive occupied even chairs, the occupants choose among the odd chairs touching the block; recording each choice as left or right, a conflict occurs exactly when someone picks right and their neighbor picks left, so the valid patterns are the strings of s followed by s: of them.
Now case on the two empty even chairs among the six positions. If they are adjacent ( ways), the occupied chairs form one block of giving patterns. If they are separated by one chair ( ways), the blocks have sizes and giving patterns. If they are opposite ( ways), the blocks have sizes and giving patterns. The number of seat configurations is
Finally, the four ambassador-advisor pairs can be assigned to the four chosen even chairs in ways, so and the remainder modulo is
其他年份的第 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 I · 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