Problem #PRU-32044

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

What is the minimum number of lottery tickets for the Sport Lotto that it is necessary to buy in order to guarantee that at least one of the tickets will have one number correct. On any single ticket you can choose 6 of the available numbers 1 to 49.