2004 General, part 1 #1
Source:
March 8, 2024
combinatorics
Problem Statement
There are rooms in a row along a long corridor. Initially the first room contains people and the remaining rooms are empty. Each minute, the following happens: for each room containing more than one person, someone in that room decides it is too crowded and moves to the next room. All these movements are simultaneous (so nobody moves more than once within a minute). After one hour, how many different rooms will have people in them?