no numbers in 6 chosen from a total of 36 numbers
Source: Portugal OPM 2006 p6
May 19, 2024
combinatorics
Problem Statement
Integers to are written in each "Neuro-Millions" bulletin. A bet on "Neuro-Millions" consists of choosing of these numbers. Then, numbers between and are drawn, and these constitute the key to "Neuro-Milh˜oes". A bet is awarded if it does not contain any of the key numbers. How many bets, at least, are necessary to guarantee a prize?