Pigeonhole principle: Coloring $11$ points of a $5\times 5$ square grid

contest-math combinatorics discrete-mathematics coloring pigeonhole-principle

Solution 1:

Color the table diagonally like this:

enter image description here

Then we have 5 ''diagonals'' and 11 pigeons, so one diagonal must contain 3 pigeons and we are done.

Related

Connectedness of top. space, Intermediate Value Theorem for continuous mappings to $\mathbb{R}$
Find a matrix that represents the dynamic system
Extension of $N_{\mathbb{Q}[\sqrt{d}]/\mathbb{Q}}(\mathfrak{p})=\mathfrak{p}\overline{\mathfrak{p}}$ to general Algebraic Number Fields
If $K$ is algebraically closed, is the fixed field of an involution real-closed?
Cohomology of Real Projective Space
If $A$ is an additive abelian group and $\alpha, \beta \in{\rm End}(A)$, show $\alpha+\beta\in{\rm End}(A)$
Relation between Fourier transform and uncertainty principle
Need to find the formula for the elements of a unitary matrix $U$.
Limit calculation: $\lim_{x \to +\infty}\frac{x \ln x}{1 - \sin x}$
$H-\Lambda H \Lambda > 0$ if $H>0$ and $\mathbf{0}_n<\Lambda<\mathbf{1}_n$?
Area of Projection of Tetrahedron
Rank of two linear functions