Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 79]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Петя и Вася независимо друг от друга разбивают белую
клетчатую доску $100\times 100$ на произвольные группы клеток, каждая
из чётного (но не обязательно все из одинакового) числа клеток, каждый
– на свой набор групп. Верно ли, что после этого всегда можно
покрасить по половине клеток в каждой группе из разбиения Пети в
чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну
чёрных и белых клеток?
|
|
|
Сложность: 4+
Классы: 10,11
|
Можно ли n раз рассадить 2n + 1 человек за круглым столом, чтобы никакие двое не сидели рядом более одного раза, если
а) n = 5; б) n = 4; в) n – произвольное натуральное число?
Можно ли четыре раза рассадить девять человек за круглым столом так, чтобы никакие двое не сидели рядом более одного раза?
Можно ли n раз рассадить 2n + 1 человека за круглым столом так, чтобы никакие двое не сидели рядом более одного раза, если а) n = 5; б) n = 10?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 79]
Фильтр
