Skip to main content
OlympiadHQ

Browse · MathNet

Print

69th 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