Problems on 45 seat row of a movie theater
Source: Canadian Repêchage 2012: Problem 1
May 19, 2014
pigeonhole principlecombinatorics proposedcombinatorics
Problem Statement
The front row of a movie theatre contains seats.
[*] (a) If people are sitting in the front row, prove that there are consecutive seats that are all occupied.[*] (b) Show that this conclusion doesn’t necessarily hold if only people are sitting in the front row.