Страница:
<< 103 104 105 106
107 108 109 >> [Всего задач: 1029]
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Множество M есть объединение k попарно непересекающихся отрезков, лежащих на одной прямой. Известно, что любой отрезок длины, не большей 1, можно расположить на прямой так, чтобы его концы принадлежали множеству M. Докажите, что сумма длин отрезков, составляющих M, не меньше 1/k.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Пусть 
– производящая функция последовательности чисел Каталана. Докажите, что она удовлетворяет равенству
C(x) = xC²(x) + 1,
и получите явный вид функции
C(
x).
Определение чисел Каталана можно найти в
справочнике.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В Чикаго орудует 36 преступных банд, некоторые из которых враждуют между собой. Каждый гангстер состоит в нескольких бандах, причём каждые два гангстера состоят в разных наборах банд. Известно, что ни один гангстер не состоит в двух бандах, враждующих между собой. Кроме того, оказалось, что каждая банда, в которой не состоит некоторый гангстер, враждует с какой-то бандой, в которой данный гангстер состоит. Какое наибольшее количество гангстеров может быть в Чикаго?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В Чикаго живут 36 гангстеров, некоторые из которых враждуют между собой. Каждый гангстер состоит в нескольких бандах, причём нет двух банд с совпадающим составом. Оказалось, что гангстеры, состоящие в одной банде, не враждуют, но если гангстер не состоит в какой-то банде, то он враждует хотя бы с одним её участником. Какое наибольшее число банд могло быть в Чикаго?
|
|
|
Сложность: 5-
Классы: 10,11
|
В ящике лежат два ящика поменьше, в каждом из них ещё по два ящика и т.д. n раз. В каждом из 2n маленьких ящиков лежит по монете, причём одни вверх гербом, а остальные – вверх решкой. За один ход разрешается перевернуть один любой ящик вместе со всем, что в нём лежит. Доказать, что не больше, чем за n ходов можно расположить ящики так, что число монет, лежащих вверх гербом, будет равно числу монет, лежащих вверх решкой.
Страница:
<< 103 104 105 106
107 108 109 >> [Всего задач: 1029]
Фильтр
