2000 AIME I 第 15 题
先试着解答 2000 AIME I 第 15 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2000 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
15.
一叠 张卡片分别标有 到 ,每张卡片标号不同,原始顺序不是数字顺序。 先取走顶端卡片放到桌上,再把下一张卡片移到底部。然后再取走新的顶端卡片,放在桌上已有卡片的右侧, 再把下一张卡片移到底部。这个过程一直重复,直到所有卡片都放到桌上。结果从左到右读出卡片标号恰为升序 。在原始卡堆中,标号为 的卡片上方有多少张卡片?
A stack of cards is labelled with the integers from to with different integers on different cards. The cards in the stack are not in numerical order. The top card is removed from the stack and placed on the table, and the next card is moved to the bottom of the stack. The new top card is removed from the stack and placed on the table, to the right of the card already there, and the next card in the stack is moved to the bottom of the stack. The process — placing the top card to the right of the cards already on the table and moving the next card in the stack to the bottom of the stack — is repeated until all cards are on the table. It is found that, reading from left to right, the labels on the cards are now in ascending order: In the original stack of cards, how many cards were above the card labelled
答案:927
解答:
将原始位置编号为 (顶端)到 (底端),并把它们放入队列。每步取走队首位置 (得到下一个标号 ),再把新的队首移到队尾。因此标号 的卡片是倒数第二张被取走的卡片, 我们要找其原始位置。
第一轮取走奇数位置 ,它们获得标号 到 。这一轮结束时将 移到队尾,所以下一轮仍从队列 的队首开始。后续各轮依次取走 (即满足 的位置)、、,再取走 (共 个满足 的位置)。该轮从奇数个 张牌中交替取牌,所以队列的交替方向发生偏移;剩下的 个 的倍数在队列中按 排列。
继续同样的过程,接下来各轮依次取走 、、、、。最后两张被取走的是 和 。所以标号 位于原始位置 ,其上方有 张卡片。
Number the original positions (top) through (bottom) and put them in a queue. Each step removes the front position (which receives the next label ) and sends the new front to the back. So the card labelled is the next-to-last card removed, and we must find which original position survives that long.
The first pass removes the odd positions (labels through ) and, since it ends by sending to the back, the next pass again starts by removing the front of the queue Successive passes therefore remove (the positions ), then then then (the positions ). That last pass ran through an odd number () of cards, so the alternation shifts: the surviving multiples of now sit in the queue as
Continuing the same removal pattern from that queue, the next rounds remove then then then then and the final two cards removed are and So label goes to the card at original position which had cards above it.
其他年份的第 15 题
1997 AIME · 1998 AIME · 1999 AIME · 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 · 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