Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(393 задачи)
Комбинаторика (прочее)
(55 задач)
Фильтр
Задачи
Страница: << 156 157 158 159 160 161 162 >> [Всего задач: 1029]
Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх
пересадочных. Ни на какой пересадочной станции не скрещиваются более двух
линий. Какое наибольшее число линий может иметь такая сеть, если с каждой
станции на любую другую можно попасть, сделав не больше двух пересадок?
Из набора гирь весом 1, 2, ..., 26 выделить шесть гирь так, чтобы среди них
не было выбрать двух кучек равного веса.
Доказать, что нельзя выбрать семь гирь, обладающих тем же свойством.
Страница: << 156 157 158 159 160 161 162 >> [Всего задач: 1029]
Задача 78236 |
|
|
Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.
|
|
|
Решение |
Задача 78242 |
|
|
На шахматной доске выбраны две клетки одинакового цвета.
Доказать, что ладья, начиная с первой, может обойти все клетки по разу, а на второй выбранной клетке побывать два раза.
|
|
|
Решение |
Задача 78596 |
|
|
|
|
|
Решение |
Задача 78598 |
|
|
Доказать, что нельзя выбрать семь гирь, обладающих тем же свойством.
|
|
|
Решение |
Задача 78613 |
|
|
Из первых k простых чисел 2, 3, 5, ..., pk (k > 5) составлены всевозможные произведения, в которые каждое из чисел входит не более одного раза (например, 3·5, 3·7·... ·pk, 11 и т. д.). Обозначим сумму всех таких чисел через S. Доказать, что S + 1 разлагается в произведение более 2k простых сомножителей.
|
|
|
Решение |
Страница: << 156 157 158 159 160 161 162 >> [Всего задач: 1029]
