Страница:
<< 229 230 231 232
233 234 235 >> [Всего задач: 1308]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Рокфеллер и Маркс играют в такую игру. Имеется $n > 1$ городов, во всех одно и то же число жителей. Сначала у каждого жителя есть ровно одна монета (монеты одинаковы). За ход Рокфеллер выбирает по одному жителю из каждого города, а Маркс перераспределяет между ними их деньги произвольным образом с единственным условием, чтобы распределение не осталось таким, каким только что было. Рокфеллер выиграет, если в какой-то момент в каждом городе будет хотя бы один человек без денег. Докажите, что Рокфеллер может действовать так, чтобы всегда выигрывать, как бы ни играл Маркс, если в каждом городе
а) ровно $2n$ жителей;
б) ровно $2n - 1$ житель.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
За каждым из двух круглых столиков сидит по $n$ гномов. Каждый дружит только со своими соседями по столику слева и справа.
Добрый волшебник хочет рассадить гномов за один круглый стол так, чтобы каждые два соседних гнома дружили между собой.
Он имеет возможность подружить $2n$ пар гномов (гномы в паре могут быть как с одного столика, так и с разных),
но после этого злой волшебник поссорит между собой $n$ пар гномов из этих $2n$ пар.
При каких $n$ добрый волшебник может добиться желаемого, как бы ни действовал злой волшебник?
|
|
|
Сложность: 5
Классы: 10,11
|
Имеются абсолютно точные двухчашечные весы и набор из 50 гирь, веса которых равны $\operatorname{arctg} 1$, $\operatorname{arctg} \frac{1}{2}$, $\operatorname{arctg} \frac{1}{3}$, $\ldots$, $\operatorname{arctg}\frac{1}{50}$. Докажите, что можно выбрать 10 из них и разложить по 5 гирь на разные чаши весов так, чтобы установилось равновесие.
|
|
|
Сложность: 5
Классы: 8,9,10
|
В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
а) сумма всех чисел в выбранных строках равна 0;
б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)
|
|
|
Сложность: 5
Классы: 8,9,10
|
В тюрьму поместили 100 узников. Надзиратель сказал им:
"Я дам
вам вечер поговорить друг с другом, а потом рассажу по отдельным камерам, и
общаться вы больше не сможете. Иногда я буду одного из вас отводить в комнату, в
которой есть лампа (вначале она выключена). Уходя из комнаты, вы можете оставить
лампу как включенной, так и выключенной.
Если в какой-то момент кто-то из вас скажет мне, что вы все уже побывали в
комнате, и будет прав, то я всех вас выпущу на свободу. А если неправ - скормлю
всех крокодилам. И не волнуйтесь, что кого-нибудь забудут - если будете молчать,
то все побываете в комнате, и ни для кого никакое посещение комнаты не станет
последним."
Придумайте стратегию, гарантирующую узникам освобождение.
Страница:
<< 229 230 231 232
233 234 235 >> [Всего задач: 1308]
Фильтр
