Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(389 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
На плоскости даны точки A1 , A2 , An и точки B1 , B2 , Bn . Докажите, что точки Bi можно перенумеровать так, что для всех i
j
угол между векторами 
и 
– острый или прямой.
Решение
Убрать все задачи
На плоскости даны точки A1 , A2 , An и точки B1 , B2 , Bn . Докажите, что точки Bi можно перенумеровать так, что для всех i
Решение
Задачи
Страница: << 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]
