Страница:
<< 187 188 189 190
191 192 193 >> [Всего задач: 1359]
Натуральные числа от 1 до n расставляются в ряд в произвольном
порядке. Расстановка называется плохой, если в
ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих
в
порядке убывания. Остальные расстановки называются хорошими.
Докажите,
что количество хороших расстановок не превосходит 81
n.
|
|
|
Сложность: 5 Классы: 8,9,10,11
|
12 монет. Из двенадцати монет
одиннадцать настоящих, а одна фальшивая (она отличается по весу
от настоящей, но не известно, в какую сторону). Требуется за три
взвешивания на двухчашечных весах без гирь найти фальшивую монету
и выяснить, легче она или тяжелее настоящей.
|
|
|
Сложность: 5 Классы: 8,9,10,11
|
13 монет. Предположим теперь, что
имеется 13 монет, из которых одна — фальшивая. Как за три
взвешивания на двухчашечных весах без гирь найти фальшивую
монету, если не требуется выяснять, легче она или тяжелее
настоящей?
|
|
|
Сложность: 5 Классы: 10,11
|
На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны.
Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?
|
|
|
Сложность: 5 Классы: 10,11
|
Перед Алёшей 100 закрытых коробочек, в каждой – либо красный, либо синий кубик. У Алёши на счету есть рубль. Он подходит к любой закрытой коробочке, объявляет цвет и ставит любую сумму (можно нецелое число копеек, но не больше, чем у него на счету в данный момент). Коробочка открывается, и Алёшин счет увеличивается или уменьшается на поставленную сумму в зависимости от того, угадан или не угадан цвет кубика. Игра продолжается, пока не будут открыты все все коробочки. Какую наибольшую сумму на счету может гарантировать себе Алёша, если ему известно, что
a) синий кубик только один;
б) синих кубиков ровно n.
(Алёша может поставить и 0, то есть просто бесплатно открыть коробочку и увидеть цвет кубика.)
Страница:
<< 187 188 189 190
191 192 193 >> [Всего задач: 1359]