Страница:
<< 7 8 9 10
11 12 13 >> [Всего задач: 85]
Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества {1, 2, 3, ..., 2k},
а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
Замок Мерлина состоит из 100 комнат и 1000 коридоров.
Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором.
Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём
волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)
|
|
|
Сложность: 2+
Классы: 8,9,10
|
В парламенте 30 депутатов. Каждые два из них либо дружат, либо враждуют, причём каждый дружит ровно с шестью другими. Каждые три депутата образуют комиссию. Найдите общее число комиссий, в которых все три члена попарно дружат или все трое попарно враждуют.
|
|
|
Сложность: 3
Классы: 6,7,8
|
Докажите, что среди любых шести человек есть либо трое попарно знакомых, либо трое попарно незнакомых.
|
|
|
Сложность: 3
Классы: 8,9,10
|
20 футбольных команд проводят первенство. В первый день все команды сыграли по одной игре. Во второй также все команды сыграли по одной игре.
Докажите, что после второго дня можно указать такие 10 команд, что никакие две из них не играли друг с другом.
Страница:
<< 7 8 9 10
11 12 13 >> [Всего задач: 85]
Фильтр
