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

Решение
На бесконечном листе клетчатой бумаги
N клеток
окрашено в черный цвет. Докажите, что из этого листа
можно вырезать конечное число квадратов так, что будут
выполняться два условия: 1) все черные клетки лежат в вырезанных
квадратах; 2) в любом вырезанном квадрате
K площадь черных клеток
составит не менее 1/5 и не более 4/5 площади
K.

Решение