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

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

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 594]      



Задача 116560

Темы:   [ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 9,10

На доску выписаны 2011 чисел. Оказалось, что сумма каждых трёх выписанных чисел также является выписанным числом.
Какое наименьшее количество нулей может быть среди этих чисел?

Прислать комментарий     Решение

Задача 78768

Темы:   [ Принцип Дирихле (углы и длины) ]
[ Сумма внутренних и внешних углов многоугольника ]
Сложность: 4
Классы: 7,8,9

Известно, что в кадр фотоаппарата, расположенного в точке O, не могут попасть предметы A и B такие, что угол AOB больше 179o. На плоскости поставлено 1000 таких фотоаппаратов. Одновременно каждым фотоаппаратом делают по одному снимку. Доказать, что найдётся снимок, на котором сфотографировано не больше 998 фотоаппаратов.
Прислать комментарий     Решение


Задача 115454

Темы:   [ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9,10

В течение 92 дней авиакомпания ежедневно выполняла по десять рейсов. За день каждый самолет выполнял не более одного рейса. Известно, что для любой пары дней найдется один и только один самолет, летавший в оба эти дня. Докажите, что есть самолет, летавший каждый день.
Прислать комментарий     Решение


Задача 22001

Темы:   [ Принцип Дирихле (прочее) ]
[ Объединение, пересечение и разность множеств ]
Сложность: 4
Классы: 7,8,9

11 пионеров занимаются в пяти кружках дома культуры. Докажите, что найдутся два пионера А и В такие, что все кружки, которые посещает А, посещает и В.

Прислать комментарий     Решение


Задача 32896

Темы:   [ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10

Автор: Нетай И.В.

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)

Прислать комментарий     Решение

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 594]      



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