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?