Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(389 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Задачи
Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 1023]
Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 1023]
Задача 30800 |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
Решение |
Задача 30801 |
|
|
Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?
|
|
|
Решение |
Задача 30802 |
|
|
Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.
|
|
|
Решение |
Задача 30807 |
|
|
Можно ли составить решётку, изображённую на рисунке
а) из пяти ломаных длины 8?
б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)
|
|
|
Решение |
Задача 30811 |
|
|
Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.
|
|
|
Решение |
Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 1023]
