Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(389 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Задачи
Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 1023]
Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 1023]
Задача 30787 |
|
|
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
|
|
Решение |
Задача 30789 |
|
|
В стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?
|
|
|
Решение |
Задача 30795 |
|
|
В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
|
|
|
Решение |
Задача 30797 |
|
|
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
|
|
|
Решение |
Задача 30810 |
|
|
На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.
|
|
|
Решение |
Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 1023]
