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

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

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 165]      



Задача 102844

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

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

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

Задача 110083

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

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

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

Задача 116270

Темы:   [ НОД и НОК. Взаимная простота ]
[ Четность и нечетность ]
[ Раскраски ]
[ Процессы и операции ]
Сложность: 3+
Классы: 8,9,10,11

По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких k можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?

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

Задача 109808

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Целочисленные решетки (прочее) ]
[ Раскраски ]
[ Геометрия на клетчатой бумаге ]
Сложность: 3+
Классы: 7,8,9

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


Задача 108403

Темы:   [ Ориентированные графы ]
[ Деревья ]
[ Раскраски ]
[ Связность и разложение на связные компоненты ]
[ Степень вершины ]
Сложность: 4-
Классы: 7,8,9

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

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

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 165]      



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