2005 AIME II Problem 6
The cards in a stack of cards are numbered consecutively from through from top to bottom. The top cards are removed, kept in order, and form pile . The remaining cards form pile . The cards are then restacked by taking cards alternately from the tops of pile and , respectively. In this process, card number becomes the bottom card of the new stack, card number is on top of this card, and so on, until piles and are exhausted. If, after the restacking process, at least one card from each pile occupies the same position that it occupied in the original stack, the stack is named magical. Find the number of cards in the magical stack in which card number retains its original position.
Leading zeroes must be inputted, so if your answer is 34
, then input 034
. Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.
Show/Hide Problem Tags
Problem Tags: Counting and probability
Want to contribute problems and receive full credit? Click here to add your problem!
Please report any issues to us in our Discord server
Go to previous contest problem (SHIFT + Left Arrow) Go to next contest problem (SHIFT + Right Arrow)