Страница:
<< 34 35 36 37
38 39 40 >> [Всего задач: 331]
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
В соревнованиях по n-борью участвуют 2n человек. Для
каждого спортсмена известна его сила в каждом из видов программы. Соревнования
проходят следующим образом: сначала все спортсмены участвуют в первом виде
программы и лучшая половина из них выходит в следующий круг. Эта половина
принимает участие в следующем виде и половина из них выходит в следующий круг,
и т.д., пока в n-м виде программы не будет определен победитель. Назовем
спортсмена возможным победителем, если можно так расставить виды спорта в программе, что он станет победителем.
а) Докажите, что может так случиться, что хотя бы половина спортсменов является возможными победителями.
б) Докажите, что число возможных победителей не превосходит 2n – n.
в) Докажите, что может так случиться, что возможных
победителей ровно 2n – n.
|
|
|
Сложность: 5+
Классы: 7,8,9
|
Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более
легкая). Он попросил эксперта определить эту монету с помощью чашечных весов
без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях
не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы
эксперт заведомо смог выделить фальшивую за
n взвешиваний?
|
|
|
Сложность: 5+
Классы: 9,10,11
|
На столе лежат купюры
достоинством 1, 2,
.. ,
2
n тугриков. Двое ходят по очереди.
Каждым ходом игрок снимает со стола две купюры, большую отдает
сопернику, а меньшую забирает себе. Каждый стремится получить как
можно больше денег. Сколько тугриков получит начинающий при
правильной игре?
|
|
|
Сложность: 5+
Классы: 10,11
|
На химической конференции присутствовало
k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: "Кем является такой-то: химиком или алхимиком?" (В частности, может спросить, кем
является сам этот учёный.) Доказать, что математик может установить это за
2
k − 3 вопросов.
|
|
|
Сложность: 6-
Классы: 9,10,11
|
На химической конференции присутствовало
k учёных химиков и алхимиков, причём
химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда
отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся
на конференции математик про каждого учёного хочет установить, химик тот или
алхимик. Для этого он любому учёному может задать вопрос: ``Кем является
такой-то: химиком или алхимиком?'' (В частности, может спросить, кем
является сам этот учёный.) Доказать, что математик может установить это за: а)
4
k вопросов; б) 2
k - 2 вопросов.
Страница:
<< 34 35 36 37
38 39 40 >> [Всего задач: 331]
Фильтр
