Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 82]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников кликой, если все они дружат между собой. Их число называется размером клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
На плоскости отметили 4n точек, после чего соединили отрезками все пары точек, расстояние между которыми равно 1 см. Оказалось, что среди любых n + 1 точек обязательно есть две, соединённые отрезком. Докажите, что всего проведено не менее 7n отрезков.
Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества {1, 2, 3, ..., 2k},
а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.
|
|
|
Сложность: 2+
Классы: 8,9,10
|
В парламенте 30 депутатов. Каждые два из них либо дружат, либо враждуют, причём каждый дружит ровно с шестью другими. Каждые три депутата образуют комиссию. Найдите общее число комиссий, в которых все три члена попарно дружат или все трое попарно враждуют.
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 82]
Фильтр
