Страница:
<< 195 196 197 198
199 200 201 >> [Всего задач: 1359]
|
|
|
Сложность: 5
Классы: 10,11
|
У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположены
N одинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 до
N штук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана все
N селёдок будут расположены головами в одну сторону. При каких
N Али-Баба сможет открыть пещеру?
|
|
|
Сложность: 5+
Классы: 9,10,11
|
Двое играют в такую игру. Из кучки, где имеется 25 спичек, каждый берёт себе по очереди одну, две или три спички. Выигрывает тот, у кого в конце
игры – после того, как все спички будут разобраны, – окажется чётное число спичек.
а) Кто выигрывает при правильной игре – начинающий или его партнёр? Как он должен играть, чтобы выиграть?
б) Как изменится ответ, если считать, что выигрывает забравший нечётное число спичек?
в) Исследуйте эту игру в общем случае, когда спичек 2n + 1 и разрешено брать любое число спичек от 1 до m.
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно
узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Доказать, что за 8 проверок всегда можно выделить оба
радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает
n точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (
n+1)
2 попыток?
|
|
|
Сложность: 5+
Классы: 7,8,9
|
Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более
легкая). Он попросил эксперта определить эту монету с помощью чашечных весов
без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях
не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы
эксперт заведомо смог выделить фальшивую за
n взвешиваний?
Страница:
<< 195 196 197 198
199 200 201 >> [Всего задач: 1359]
Фильтр
