Версия для печати
Убрать все задачи
Конструктор состоит из набора прямоугольных параллелепипедов. Все их можно поместить в одну коробку, также имеющую форму прямоугольного параллелепипеда. В бракованном наборе одно из измерений каждого параллелепипеда оказалось меньше стандартного. Всегда ли у коробки, в которую укладывается набор, тоже можно уменьшить одно из измерений (параллелепипеды укладываются в коробку так, что их рёбра параллельны рёбрам коробки)?

Решение
В таблице 8×8 все четыре угловые клетки закрашены чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

Решение