Страница:
<< 174 175 176 177
178 179 180 >> [Всего задач: 1308]
Дима посчитал факториалы всех натуральных чисел от80 до 99, нашел числа,
обратные к ним, и напечатал получившиеся десятичные дроби на 20 бесконечных
ленточках (например, на последней ленточке было напечатано число
=0
, 10715
.. ).
Саша хочет вырезать из одной ленточки кусок, на котором записано
N цифр подряд и нет запятой. При каком наибольшем
N
он сможет это сделать так, чтобы Дима не смог определить по этому куску, какую ленточку испортил Саша?
|
|
Сложность: 5 Классы: 9,10,11
|
Команда из n школьников участвует в игре: на каждого из них надевают шапку одного из k заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:
а) при n = k = 2;
б) при произвольных фиксированных n и k?
Две фирмы по очереди нанимают программистов, среди которых есть 4 гения. Первого
программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с
кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим
правилам, она прекращает приём, а другая может продолжать. Список программистов и их
знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в
игру второй, сможет нанять по крайней мере 3 гениев, как бы ни действовала первая
фирма?
|
|
Сложность: 5 Классы: 10,11
|
У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположены
N одинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 до
N штук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана все
N селёдок будут расположены головами в одну сторону. При каких
N Али-Баба сможет открыть пещеру?
|
|
Сложность: 5+ Классы: 9,10,11
|
Двое играют в такую игру. Из кучки, где имеется 25 спичек, каждый берёт себе по очереди одну, две или три спички. Выигрывает тот, у кого в конце
игры – после того, как все спички будут разобраны, – окажется чётное число спичек.
а) Кто выигрывает при правильной игре – начинающий или его партнёр? Как он должен играть, чтобы выиграть?
б) Как изменится ответ, если считать, что выигрывает забравший нечётное число спичек?
в) Исследуйте эту игру в общем случае, когда спичек 2n + 1 и разрешено брать любое число спичек от 1 до m.
Страница:
<< 174 175 176 177
178 179 180 >> [Всего задач: 1308]