Skip to main content
OlympiadHQ

Browse · MathNet

Print

62nd Ukrainian National Mathematical Olympiad, Third Round, Second Tour

Ukraine counting and probability

Problem

For which largest does there exist a permutation of integers such that for some integers the fraction is an integer larger than ?

(Oleksii Masalitin)
Solution
Denote by , . We will show that there exists at most one , for which is divisible by . Indeed, note that . Also, for we have , as , so if for is an integer larger than , then .

Suppose that there exist two such , that , then , but , contradiction. So, there can't be more than .

Let it be . It's enough to note that for a permutation the number of such is precisely , as for we have .
Final answer
1011

Techniques

Coloring schemes, extremal argumentsSums and products