Browse · MathNet
Print62nd 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)
(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 .
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