Страница:
<< 44 45 46 47
48 49 50 >> [Всего задач: 286]
|
|
|
Сложность: 4
Классы: 9,10,11
|
В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых
президентских выборов. В стране ровно 20 миллионов избирателей, из которых
только один процент поддерживает Мирафлореса (регулярная армия Анчурии).
Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет,
чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "выборщика" для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические" выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)
|
|
|
Сложность: 4
Классы: 7,8,9
|
Город представляет собой бесконечную клетчатую плоскость (линии – улицы,
клеточки – кварталы). На одной улице через каждые 100 кварталов на перекрестках стоит по милиционеру. Где-то в городе есть бандит (местонахождение его неизвестно, но перемещается он только по улицам). Цель милиции – увидеть
бандита. Есть ли у милиции способ (алгоритм) наверняка достигнуть своей цели?
(Максимальные скорости милиции и бандита какие-то конечные, но не известные нам
величины, милиция видит вдоль улиц во все стороны на бесконечное расстояние.)
|
|
|
Сложность: 4
Классы: 8,9,10
|
а) В городе Мехико для ограничения транспортного потока для каждой частной автомашины устанавливаются два дня недели, в которые она не может выезжать на улицы города. Семье требуется каждый день иметь в распоряжении не менее десяти машин. Каким наименьшим количеством машин может обойтись семья, если её члены могут сами выбирать запрещенные дни для своих автомобилей?
б) В Мехико для каждой частной автомашины устанавливается один день в неделю, в который она не может выезжать на улицы города. Состоятельная семья из десяти человек подкупила полицию, и для каждой машины они называют два дня, один из которых полиция выбирает в качестве невыездного дня. Какое наименьшее количество
машин нужно купить семье, чтобы каждый день каждый член семьи мог
самостоятельно ездить, если утверждение невыездных дней для автомобилей идёт последовательно?
На дверце сейфа написано произведение степеней
anbmck. Чтобы дверца открылась, надо заменить каждую из шести букв натуральным числом так, чтобы в произведении получился куб натурального числа. Пинки, не подумав, уже заменил какие-то три буквы числами. Всегда ли Брейн сможет заменить три оставшиеся, чтобы дверца открылась?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Император пригласил на праздник 2015 волшебников, добрых и злых, при этом волшебники знают, кто добрый и кто злой, а император – нет. Добрый волшебник всегда говорит правду, а злой говорит что угодно. На празднике император сначала выдаёт каждому волшебнику по бумажке с вопросом (требующим ответа "да" или "нет"), затем волшебники отвечают, и после всех ответов император одного изгоняет. Волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. После этого император вновь выдаёт каждому из оставшихся волшебников по бумажке с вопросом, вновь одного изгоняет, и так далее, пока император не решит остановиться (это возможно после любого из ответов, и после остановки можно никого не изгонять). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
Страница:
<< 44 45 46 47
48 49 50 >> [Всего задач: 286]
Фильтр
