Olympiad Combinatorics Problems Solutions «2026 Update»

Pick one person, say Alex. Among the other 5, either at least 3 are friends with Alex or at least 3 are strangers to Alex. By focusing on that group of 3, you apply the pigeonhole principle again to force a monochromatic triangle in the friendship graph.

Happy counting! 🧩 Do you have a favorite Olympiad combinatorics problem or a clever solution that blew your mind? Share it in the comments below! Olympiad Combinatorics Problems Solutions

A finite set of points in the plane, not all collinear. Prove there exists a line passing through exactly two of the points. Pick one person, say Alex

In a tournament (every pair of players plays one game, no ties), prove there is a ranking such that each player beats the next player in the ranking. Happy counting

Color the board black and white in the usual pattern. A knight always moves from a black square to a white square and vice versa. For a closed tour, the knight must make an equal number of black and white moves, but there are 64 squares. Since 64 is even, a closed knight’s tour is possible in theory—but parity alone doesn’t guarantee it; it’s a starting point for deeper invariants.

Count the total number of handshakes (sum of all handshake counts divided by 2). The sum of degrees is even. The sum of even degrees is even, so the sum of odd degrees must also be even. Hence, an even number of people have odd degree.

When a problem says "prove there exist two such that…", think pigeonhole. 2. Invariants & Monovariants: Finding the Unchanging Invariants are properties that never change under allowed operations. Monovariants are quantities that always increase or decrease (but never go back).