Подтемы:
- Классическая комбинаторика (504 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (385 задач)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 6 задач Убрать все задачи
Докажите, что из n предметов чётное число предметов можно выбрать 2n–1 способами.
Докажите, что сумма длин любых двух медиан произвольного треугольника
а) не больше ¾ P, где P – периметр этого треугольника;
б) не меньше ¾ p, где p – полупериметр этого треугольника.
В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть
а) больше 15?
б) больше 20?
На плоскости расположено несколько прямых и точек. Доказать, что на плоскости найдётся точка A, не совпадающая ни с одной из данных точек, расстояние от которой до любой из данных точек больше расстояния от неё до любой из данных прямых.
В Старой Калитве живет 50 школьников, а в Средних Болтаях — 100 школьников. Где нужно построить школу, чтобы сумма расстояний, проходимых всеми школьниками, была наименьшей?
Докажите, что граф с n вершинами, степень каждой из которых не менее n–1/2, связен.
Задачи Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 1010]
Задача 30428 |
|
|
Докажите, что граф с n вершинами, степень каждой из которых не менее n–1/2, связен.
|
|
Решение |
Задача 30429 |
|
|
В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).
|
|
Решение |
Задача 30782 |
|
|
Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?
|
|
|
Решение |
Задача 30808 |
|
|
На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру.
Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.
|
|
|
Решение |
Задача 30815 |
|
|
Каждое из рёбер полного графа с 6 вершинами покрашено в один из двух цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.
|
|
|
Решение |
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 1010]
