Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selection and Training Session

Belarus counting and probability

Problem

Is it possible to arrange the numbers over the circle in some order so that among any successive numbers at least numbers are multiples of or (or both and )?
Solution
Answer: it is not possible.
Final answer
not possible

Techniques

Counting two waysInclusion-exclusion