Problem #PRU-5235

Problems Methods Pigeonhole principle

Problem

Tom wants to go see a movie with his girlfriend Katie. Unfortunately the ticket selling service is broken and when you buy a ticket, you receive a ticket to a random movie that is being played that day. There are \(7\) movies being played on Friday. How many random tickets does Tom need to buy to guarantee that he and Katie will be able to go see a movie together?