Подтемы:
- Классическая комбинаторика (502 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (384 задачи)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 5 задач Убрать все задачи
Найти все числа, которые в 12 раз больше суммы своих цифр.
Прямоугольники P и Q равновелики, но у P диагональ больше. Двумя копиями P можно накрыть Q. Докажите, что двумя копиями Q можно накрыть P.
а) Доказать, что для любых положительных чисел x1, x2, ..., xk (k > 3) выполняется неравенство:
б) Доказать, что это неравенство ни для какого k > 3 нельзя усилить, то есть доказать, что для каждого фиксированного k нельзя заменить двойку в правой части на большее число так, чтобы полученное неравенство было справедливо для любого набора из k положительных чисел.
Из полного 100-вершинного графа выкинули 98 рёбер. Доказать, что он остался связным.
В мешке изюма содержится 2001 изюминка общим весом 1001 г, причём ни одна изюминка не весит больше 1,002 г.
Докажите, что весь изюм можно разложить на две чаши весов так, чтобы они показали разность, не превосходящую 1 г.
Задачи Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1008]
Задача 35296 |
|
|
В сериале "Тайна Санта-Барбары" участвует 20 героев. Каждую серию происходит одно из событий: некоторый герой узнаёт Тайну, некоторый герой узнаёт, что кто-то знает Тайну, некоторый герой узнаёт, что кто-то не знает Тайну. Какое наибольшее число серий может продолжаться сериал?
|
|
Решение |
Задача 35551 |
|
|
Найдите первые 99 знаков после запятой в разложении числа .
|
|
|
Решение |
Задача 35598 |
|
|
В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с n другими. Определите все возможные значения n.
|
|
|
Решение |
Задача 35632 |
|
|
В мешке изюма содержится 2001 изюминка общим весом 1001 г, причём ни одна изюминка не весит больше 1,002 г.
Докажите, что весь изюм можно разложить на две чаши весов так, чтобы они показали разность, не превосходящую 1 г.
|
|
Решение |
Задача 35734 |
|
|
В классе 20 учеников, причём каждый дружит не менее, чем с 14 другими.
Можно ли утверждать, что найдутся четыре ученика, которые все дружат между собой?
|
|
|
Решение |
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1008]
