Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 58]      

В угловой клетке таблицы 5×5 стоит плюс, а в остальных клетках стоят минусы. Разрешается в любой строке или любом столбце поменять знаки на противоположные. Можно ли за несколько таких операций получить все знаки плюсами?

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Клетки квадратной таблицы 15×15 раскрашены в красный, синий и зелёный цвета.
Докажите, что найдутся, по крайней мере, две строки, в которых клеток хотя бы одного цвета поровну.

Прислать комментарий

Решение

Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?

Прислать комментарий

Решение

Клетки квадрата 9×9 окрашены в красный и белый цвета. Докажите, что найдётся или клетка, у которой ровно два красных соседа по углу, или клетка, у которой ровно два белых соседа по углу (или и то, и другое).

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 58]