ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 607 608 609 610 611 612 613 >> [Всего задач: 4282]      



Задача 67496

Темы:   [ Теория графов (прочее) ]
[ Процессы и операции ]
[ Кооперативные алгоритмы ]
[ Индукция (прочее) ]
Сложность: 5+
Классы: 9,10,11

Замок Мерлина состоит из 100 комнат и 1000 коридоров. Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором. Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)
Прислать комментарий     Решение


Задача 77898

Темы:   [ Десятичная система счисления ]
[ Принцип Дирихле (прочее) ]
[ Показательные функции и логарифмы (прочее) ]
[ Рациональные и иррациональные числа ]
Сложность: 5+
Классы: 10,11

Докажите, что числа вида 2n при различных целых положительных n могут начинаться на любую наперёд заданную комбинацию цифр.
Прислать комментарий     Решение


Задача 79308

Темы:   [ Свойства частей, полученных при разрезаниях ]
[ Полуинварианты ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Невыпуклые многоугольники ]
Сложность: 5+
Классы: 9,10,11

Можно ли какой-нибудь выпуклый многоугольник разрезать на конечное число невыпуклых четырёхугольников?
Прислать комментарий     Решение


Задача 79371

Темы:   [ Математическая логика (прочее) ]
[ Индукция (прочее) ]
Сложность: 5+
Классы: 10,11

На химической конференции присутствовало k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: "Кем является такой-то: химиком или алхимиком?" (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за 2k − 3 вопросов.
Прислать комментарий     Решение


Задача 109568

Темы:   [ Системы точек ]
[ Индукция в геометрии ]
[ Полуинварианты ]
Сложность: 5+
Классы: 9,10,11

Автор: Мусин О.

На прямой отмечены n различных синих точек и n различных красных точек. Докажите, что сумма попарных расстояний между точками одного цвета не превосходит суммы попарных расстояний между точками разного цвета.
Прислать комментарий     Решение


Страница: << 607 608 609 610 611 612 613 >> [Всего задач: 4282]      



© 2004-... МЦНМО (о копирайте)
Пишите нам