Browse · MathNet
Print74th Romanian Mathematical Olympiad
Romania counting and probability
Problem
There are 2024 cards of the same size, face-down on a table, on which the integers , , , , are written. We say that a card is a winner if it has a number divisible by or by . What is the minimum number of cards we need to turn face up to make sure that we obtain at least one winner?
Solution
There are multiples of not larger than : , , , .
There are multiples of not larger than : , , , .
There is only one common multiple of and not larger than , namely .
There are numbers not larger than , that are multiples of or multiples of . This leaves non-winners.
We are sure that we have obtained a winner as soon as we pick cards.
There are multiples of not larger than : , , , .
There is only one common multiple of and not larger than , namely .
There are numbers not larger than , that are multiples of or multiples of . This leaves non-winners.
We are sure that we have obtained a winner as soon as we pick cards.
Final answer
1851
Techniques
Inclusion-exclusionPigeonhole principleLeast common multiples (lcm)