HMMT 二月 2014 · 冲刺赛 · 第 13 题

HMMT February 2014 — Guts Round — Problem 13

[ 8 ] 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?

解析

[ 8 ] 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? ( ) 100 98 49 Answer: 2 First, note that there are 2 ways a single row can be filled, because each of 50 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. ( ) 100 49 Now, there are ways to choose the order in which people are added to the rows, and 2 ways to 50 ( ) 100 98 fill up each row separately, for a total of 2 ways to fill up the auditorium. 50 ◦