Страница:
<< 178 179 180 181
182 183 184 >> [Всего задач: 1359]
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трёх цветов (каждый мудрец выкрикивает цвет один раз).
После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
Накануне переаттестации все сто членов Совета Мудрецов договорились
и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход
разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа,
не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными.
Можно ли за несколько ходов добиться того, что все числа станут белыми?
|
[Паук и бабочка]
|
|
Сложность: 4+
Классы: 7,8,9,10,11
|
Паук в лесу сплёл паутину. Длинные нити привязал к веткам. И в эту паутину залетела бабочка. За один ход бабочка или паук могут передвинуться по отрезку нити в соседнюю точку пересечения нитей; бабочка также может выбраться на конец нити (ветку), если перед этим находилась в соседней точке пересечения.
Они ходят по очереди, начинает бабочка. Если бабочка смогла добраться до веток, она спаслась (это её победа). Если паук добрался до бабочки, он её съедает (и это его победа). Возможен и такой исход, когда никто не побеждает, а игра длится
бесконечно.
а) Чем закончится игра в ситуации, изображённой на рисунке? (У паутины четыре кольца и семь радиусов.
б) Чем закончится игра, если колец три, а радиусов семь?
в) Чем закончится игра, если колец четыре, а радиусов десять?
г) Разберите общий случай:
K ≥ 2 колец и
R ≥ 3 радиусов.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
При каком наименьшем $n$ для любого набора $A$ из $2007$ множеств
найдется такой набор $B$ из $n$ множеств,
что каждое множество набора $A$ является
пересечением двух различных множеств набора $B$?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
На острове живут
100
рыцарей и
100
лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес либо фразу "Все мои друзья – рыцари", либо фразу "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно
100
человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой – лжец.
Страница:
<< 178 179 180 181
182 183 184 >> [Всего задач: 1359]
Фильтр
