ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 51]      



Задача 35198

Темы:   [ Теория алгоритмов (прочее) ]
[ Таблицы и турниры (прочее) ]
Сложность: 3
Классы: 7,8,9

Дана клетчатая таблица 99×99, каждая клетка которой окрашена в чёрный или в белый цвет. Разрешается одновременно перекрасить все клетки некоторого столбца или некоторой строки в тот цвет, клеток которого в этом столбце или в этой строке до перекрашивания было больше. Всегда ли можно добиться того, чтобы все клетки таблицы стали покрашены в один цвет?

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

Задача 103805

Темы:   [ Раскраски ]
[ Таблицы и турниры (прочее) ]
Сложность: 3
Классы: 7

Покрасьте клетки доски 5×5 в пять цветов так, чтобы в каждом горизонтальном ряду, в каждом вертикальном ряду и в каждом выделенном блоке встречались все цвета.

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

Задача 31369

Темы:   [ Индукция (прочее) ]
[ Таблицы и турниры (прочее) ]
Сложность: 3+
Классы: 6,7,8

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

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

Задача 103793

Темы:   [ Обход графов ]
[ Таблицы и турниры (прочее) ]
Сложность: 3+
Классы: 7

В квадрате 6×6 отмечают несколько клеток так, что из любой отмеченной можно пройти в любую другую отмеченную, переходя только через общие стороны отмеченных клеток. Отмеченную клетку называют концевой, если она граничит по стороне ровно с одной отмеченной. Отметьте несколько клеток так, чтобы получилось   а) 10,  б) 11,  в) 12 концевых клеток.

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

Задача 60645

Темы:   [ Инварианты ]
[ Таблицы и турниры (прочее) ]
Сложность: 4-
Классы: 7,8,9,10

Автор: Ивлев Б.М.

В клетках квадратной таблицы 4×4 расставлены знаки  +  и  – ,   как показано на рисунке.

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

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 51]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .