Подтемы:
- Классическая комбинаторика (504 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (385 задач)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 6 задач Убрать все задачи
Из целых чисел от 1 до 100 удалили k чисел. Обязательно ли среди оставшихся чисел можно выбрать k различных чисел с суммой 100, если
а) k = 9; б) k = 8?
В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город A доступен для города B, если из B можно долететь в A, возможно, с пересадками. Известно, что для любых двух городов P и Q существует город R, для которого и P, и Q доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что город доступен для себя.)
Школьник едет на олимпиаду на метро, платит рубль и получает сдачу. Доказать, что если он обратно поедет на трамвае, то он сможет уплатить за проезд без сдачи. (Проезд в метро стоил 50 коп., в трамвае – 30 коп. В обращении находились монеты достоинством в 1, 2, 3, 5, 10, 15 и 20 коп.)
Семиугольник разбит на выпуклые пяти- и шестиугольники, причём так, что каждая его вершина является вершиной по крайней мере двух многоугольников разбиения. Докажите, что число пятиугольников разбиения не меньше 13.
Доказать, что на плоскости нельзя расположить больше четырёх выпуклых многоугольников так, чтобы каждые два из них имели общую сторону.
Докажите, что
Задачи Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 1010]
Задача 30711 |
|
|
Докажите, что из n предметов чётное число предметов можно выбрать 2n–1 способами.
|
|
Решение |
Задача 30712 |
|
|
Докажите, что
|
|
Решение |
Задача 30713 |
|
|
Докажите, что каждое число a в треугольнике Паскаля равно
а) сумме чисел предыдущей правой диагонали, начиная с самого левого вплоть до стоящего справа над числом a.
б) сумме чисел предыдущей левой диагонали, начиная с самого правого вплоть до стоящего слева над числом a.
|
|
|
Решение |
Задача 30781 |
|
|
Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.
|
|
|
Решение |
Задача 30787 |
|
|
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
|
|
|
Решение |
Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 1010]
