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