Problem #PRU-5235

Problems Methods Pigeonhole principle

Problem

Tom wants to see a movie with his girlfriend Katie. Unfortunately the ticket selling service is broken. 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 see a movie together?