Страница:
<< 159 160 161 162
163 164 165 >> [Всего задач: 1308]
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
a) 19 карт;
б) 23 карт?
|
|
|
Сложность: 4+
Классы: 7,8,9
|
Буратино ходит по улицам города, на одном из перекрёстков которого зарыт клад. На каждом перекрёстке ему по радио сообщают, приблизился он к кладу или удалился (по сравнению с предыдущим перекрёстком). Радио либо всегда говорит правду, либо всегда лжёт (но Буратино не знает, лжёт оно или нет).
Сможет ли Буратино точно узнать, где закопан клад, если план города имеет вид:
а)
,
б)
?
(Перекрёстки отмечены точками.)
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Во взводе служат три сержанта и несколько солдат. Сержанты по очереди дежурят по взводу. Командир издал такой приказ.
1. За каждое дежурство должен быть дан хотя бы один наряд вне очереди.
2. Никакой солдат не должен иметь более двух нарядов и получать более одного наряда за одно дежурство.
3. Списки получивших наряды ни за какие два дежурства не должны совпадать.
4. Сержант, первым нарушивший одно из изложенных выше правил, наказывается гауптвахтой.
Сможет ли хотя бы один из сержантов, не сговариваясь с другими, давать наряды так, чтобы не попасть на гауптвахту?
|
[Паук и бабочка]
|
|
Сложность: 4+
Классы: 7,8,9,10,11
|
Паук в лесу сплёл паутину. Длинные нити привязал к веткам. И в эту паутину залетела бабочка. За один ход бабочка или паук могут передвинуться по отрезку нити в соседнюю точку пересечения нитей; бабочка также может выбраться на конец нити (ветку), если перед этим находилась в соседней точке пересечения.
Они ходят по очереди, начинает бабочка. Если бабочка смогла добраться до веток, она спаслась (это её победа). Если паук добрался до бабочки, он её съедает (и это его победа). Возможен и такой исход, когда никто не побеждает, а игра длится
бесконечно.
а) Чем закончится игра в ситуации, изображённой на рисунке? (У паутины четыре кольца и семь радиусов.
б) Чем закончится игра, если колец три, а радиусов семь?
в) Чем закончится игра, если колец четыре, а радиусов десять?
г) Разберите общий случай:
K ≥ 2 колец и
R ≥ 3 радиусов.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
При каком наименьшем $n$ для любого набора $A$ из $2007$ множеств
найдется такой набор $B$ из $n$ множеств,
что каждое множество набора $A$ является
пересечением двух различных множеств набора $B$?
Страница:
<< 159 160 161 162
163 164 165 >> [Всего задач: 1308]
Фильтр
Решение 
