Browse · MathNet
Print69th Belarusian Mathematical Olympiad
Belarus counting and probability
Problem
Given a positive integer , determine the maximal constant satisfying the following condition: for any partition of the set into two -element subsets and , there exist labellings and of and , respectively, such that
Solution
See Romanian Masters of Mathematics - 2019 Shortlist.
Final answer
Cn = (13 n^3 - n) / 12 for odd n, and Cn = (13 n^3 - 4 n) / 12 for even n.
Techniques
Coloring schemes, extremal argumentsCombinatorial optimization