Страница:
<< 31 32 33 34 35 36 37 >> [Всего задач: 285]
|
|
|
Сложность: 5
Классы: 9,10,11
|
В коробке лежат карточки, занумерованные натуральными
числами от 1 до 2006. На карточке
с номером 2006 лежит карточка с номером 2005
и т. д. до 1. За ход разрешается взять одну верхнюю
карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на
карточку с номером на единицу больше. Сколько пустых коробок нужно для
того, чтобы переложить все карточки в другую коробку?
|
|
|
Сложность: 5
Классы: 9,10,11
|
Команда из n школьников участвует в игре: на каждого из них надевают шапку одного из k заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:
а) при n = k = 2;
б) при произвольных фиксированных n и k?
Две фирмы по очереди нанимают программистов, среди которых есть 4 гения. Первого
программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с
кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим
правилам, она прекращает приём, а другая может продолжать. Список программистов и их
знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в
игру второй, сможет нанять по крайней мере 3 гениев, как бы ни действовала первая
фирма?
|
|
|
Сложность: 5
Классы: 10,11
|
У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположены
N одинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 до
N штук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана все
N селёдок будут расположены головами в одну сторону. При каких
N Али-Баба сможет открыть пещеру?
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Страница:
<< 31 32 33 34 35 36 37 >> [Всего задач: 285]
Фильтр
