Отбор Всесиба

Заметим, что если два квадрата из девяти находятся в одной горизонтальной строке, то они имеют одинаковую высоту, а будучи квадратами — и одинаковую ширину, так что в этом случае всё доказано. Аналогично в случае с вертикальным столбцом.

Рассмотрим случай, когда все квадраты находятся в разных строках и в разных столбцах, и докажем, почему данный случай невозможен.

Действительно, тогда квадраты попадают в девять столбцов из десяти и в девять строк из десяти, и остаётся одна свободная строка и один свободный столбец, но тогда прямоугольник, стоящий на пересечении ”свободной” строки и ”свободного” столбца, будет ещё одним, десятым квадратом. В самом деле, ширину свободного столбца можно найти, вычтя суммарную ширину девяти квадратов из ширины большого квадрата. Точно так же высота свободной строки равна разности высоты большого квадрата и суммы высот девяти квадратов, а высота любого квадрата равна его ширине. Но по условию десятого квадрата нет, так что третий случай невозможен.