Олимпиадные задачи по теме «Теория графов» для 10 класса - сложность 1 с решениями

Задача 134862 • Сложность: 1 • 8-10 класс

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

Классическая комбинаторика Теория графов

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка