Подтемы:
- Классическая комбинаторика (504 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (385 задач)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 8 задач Убрать все задачи
Каждое из рёбер полного графа с 6 вершинами покрашено в один из двух цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.
Три гнома живут в разных домах на плоскости и ходят со скоростями 1, 2 и 3 км/ч соответственно. Какое место для ежедневных встреч нужно им выбрать, чтобы сумма времён, необходимых каждому из гномов на путь от своего дома до этого места (по прямой), была наименьшей?
Существует ли на плоскости конечный набор различных векторов
,
, ...,
такой, что для любой пары различных векторов из этого набора найдётся такая
другая пара из этого набора, что суммы каждой из пар равны между собой?
Последовательность {an} определяется правилами: a0 = 9, .
Докажите, что в десятичной записи числа a10 содержится не менее 1000 девяток.
В круге проведены два диаметра AB и CD. Доказать, что если M — произвольная точка окружности, а P и Q — её проекции на диаметры AB и CD, то длина отрезка PQ не зависит от выбора точки M.
В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом A первой строчки пишется число, равное количеству чисел первой строчки, которые больше A и при этом стоят правее A. По второй строчке аналогично строится третья строчка и т. д.
а) Докажите, что все строчки, начиная с некоторой –
нулевые (состоят из сплошных нулей).
б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?
Из спичек сложен клетчатый квадрат 9×9, сторона каждой клетки – одна спичка. Петя и Вася по очереди убирают по спичке, начинает Петя. Выиграет тот, после чьего хода не останется целых квадратиков 1×1. Кто может действовать так, чтобы обеспечить себе победу, как бы ни играл его соперник?
На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру.
Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.
Задачи Страница: << 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]
