Problem

Source: St Petersburg Olympiad 2018, Grade 11, P2

Tags: combinatorics



Vasya has $100$ cards of $3$ colors, and there are not more than $50$ cards of same color. Prove that he can create $10\times 10$ square, such that every cards of same color have not common side.