card with 10 numbered cells in a lottery (III Soros Olympiad 1996-97 R1 9.8)
Source:
May 29, 2024
combinatorics
Problem Statement
Some lottery is played as follows. A lottery participant buys a card with numbered cells. He has the right to cross out any of these cells. Then a drawing occurs, during which some out of cells become winning. The player wins when all squares he crosses out are winning. The question arises, what is the smallest number of cards that can be used so that, if filled out correctly, at least one of these cards will win in any case? We do not suggest that you answer this question (we ourselves do not know the answer), although, of course, we will be very glad if you do and will evaluate this achievement accordingly. The task is; to indicate a certain number and a method of filling n cards that guarantees at least one win. The smaller , the higher the rating of the work.