Страница:
<< 176 177 178 179
180 181 182 >> [Всего задач: 1308]
|
|
Сложность: 5+ Классы: 8,9,10,11
|
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
|
|
Сложность: 5+ Классы: 9,10,11
|
Пусть
M={x1, .., x30
} – множество, состоящее из 30 различных положительных
чисел;
An (
1
n 30
) – сумма всевозможных произведений различных
n элементов
множества
M . Докажите, что если
A15
>A10
, то
A1>1
.
|
|
Сложность: 5+ Классы: 8,9,10
|
Как и раньше загадывается число от 1 до
200, а загадавший отвечает на вопросы ``да'' или ``
нет''. При этом ровно один раз (за все ответы) он имеет право
соврать. Сколько теперь понадобится вопросов, чтобы отгадать
задуманное число?
|
|
Сложность: 5+ Классы: 8,9,10,11
|
Пешечное противостояние. На доске
3×
n расставлены
n черных и
n белых пешек так, как
показано на рисунке:
Пешки ходят и бьют по шахматным правилам, к которым
добавляется одно: бить обязательно. Тот, кто не может сделать
ход: а) выигрывает; б) проигрывает. Какой из игроков выигрывает
в этой игре в зависимости от значения
n?
|
|
Сложность: 5+ Классы: 10,11
|
На химической конференции присутствовало
k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: "Кем является такой-то: химиком или алхимиком?" (В частности, может спросить, кем
является сам этот учёный.) Доказать, что математик может установить это за
2
k − 3 вопросов.
Страница:
<< 176 177 178 179
180 181 182 >> [Всего задач: 1308]