An auditorium has two rows of seats, with 50 seats in each row. 100 indistinguishable people sit in the seats one at a time, subject to the condition that each person, except for the first person to sit in each row, must sit to the left or right of an occupied seat, and no two people can sit in the same seat. In how many ways can this process occur?
Solution
First, note that there are ways a single row can be filled, because each of the 49 people after the first in a row must sit to the left or to the right of the current group of people in the row, so there are 2 possibilities for each of these 49 people. Now, there are ways to choose the order in which people are added to the rows, and ways to fill up each row separately, for a total of ways to fill up the auditorium.
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.