Страница:
<< 607 608 609 610
611 612 613 >> [Всего задач: 4282]
|
|
|
Сложность: 5+ Классы: 9,10,11
|
Замок Мерлина состоит из 100 комнат и 1000 коридоров.
Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором.
Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём
волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)
|
|
|
Сложность: 5+ Классы: 10,11
|
Докажите, что числа вида 2
n при различных целых положительных
n могут
начинаться на любую наперёд заданную комбинацию цифр.
|
|
|
Сложность: 5+ Классы: 9,10,11
|
Можно ли какой-нибудь выпуклый многоугольник разрезать на конечное число
невыпуклых четырёхугольников?
|
|
|
Сложность: 5+ Классы: 10,11
|
На химической конференции присутствовало
k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: "Кем является такой-то: химиком или алхимиком?" (В частности, может спросить, кем
является сам этот учёный.) Доказать, что математик может установить это за
2
k − 3 вопросов.
|
|
|
Сложность: 5+ Классы: 9,10,11
|
На прямой отмечены
n различных синих точек и
n различных красных точек.
Докажите, что сумма попарных расстояний между точками одного цвета не превосходит суммы попарных
расстояний между точками разного цвета.
Страница:
<< 607 608 609 610
611 612 613 >> [Всего задач: 4282]