Страница:
<< 211 212 213 214
215 216 217 >> [Всего задач: 1221]
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
В соревнованиях по n-борью участвуют 2n человек. Для
каждого спортсмена известна его сила в каждом из видов программы. Соревнования
проходят следующим образом: сначала все спортсмены участвуют в первом виде
программы и лучшая половина из них выходит в следующий круг. Эта половина
принимает участие в следующем виде и половина из них выходит в следующий круг,
и т.д., пока в n-м виде программы не будет определен победитель. Назовем
спортсмена возможным победителем, если можно так расставить виды спорта в программе, что он станет победителем.
а) Докажите, что может так случиться, что хотя бы половина спортсменов является возможными победителями.
б) Докажите, что число возможных победителей не превосходит 2n – n.
в) Докажите, что может так случиться, что возможных
победителей ровно 2n – n.
|
|
|
Сложность: 5+
Классы: 8,9,10
|
Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
В клетчатом прямоугольнике 49×69 отмечены все
50
· 70
вершин клеток. Двое играют в следующую игру:
каждым своим ходом каждый игрок соединяет две точки отрезком,
при этом одна точка не может являться концом двух проведенных отрезков.
Отрезки могут содержать общие точки.
Отрезки проводятся до тех пор, пока точки не кончатся.
Если после этого первый может выбрать на всех проведенных отрезках направления
так, что сумма всех полученных векторов равна нулевому вектору, то он выигрывает, иначе выигрывает
второй. Кто выигрывает при правильной игре?
|
|
|
Сложность: 5+
Классы: 10,11
|
k проволочных треугольников расположены в пространстве так, что:
1) каждые 2 из них имеют ровно одну общую вершину,
2) в каждой вершине сходится одно и то же число
p треугольников.
Найдите все значения
k и
p, при которых указанное расположение возможно.
|
|
|
Сложность: 6-
Классы: 8,9,10
|
На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой.
Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.
Страница:
<< 211 212 213 214
215 216 217 >> [Всего задач: 1221]
Фильтр
Решение 
