Maths Olympiad Prep

Library / /2 of 16

Combinatorics Difficulty 4.6 AIME Find the answer United States

Problem:
There are 7 boxes arranged in a row and numbered 1 through 7. You have a stack of 2015 cards, which you place one by one in the boxes. The first card is placed in box #1, the second in box #2, and so forth up to the seventh card which is placed in box #7. You then start working back in the other direction, placing the eighth card in box #6, the ninth in box #5, up to the thirteenth card being placed in box #1. The fourteenth card is then placed in box #2, and this continues until every card is distributed. What box will the last card be placed in?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:
The answer is box #3. Card #1 is placed into box #1, and this gets visited again by card #13. Hence, box #1 is visited every 12 times. Since 2004=167122004 = 167 \cdot 12, we see that card #2005 will be placed into box #1. Now, counting "by hand," we see that card #2015 will go into box #3.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.