Ukrainian Mathematical Olympiad

Оскільки рядок початкового квадрата містить непарну кількість клітинок, він буде перетинати непарну кількість частин $1\times 3$ та $3\times 1$. Якщо твердження задачі неправильне, то кожен рядок має перетинати непарну кількість частин $4\times 4$, тобто одну. Відтак, один квадрат $4\times 4$ буде лежати в перших чотирьох рядках, один — у чотирьох наступних, і ми не зможемо «вмістити» потрібний квадрат у три нижні рядки.