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

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

Страница: << 46 47 48 49 50 51 52 >> [Всего задач: 594]      



Задача 67631

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

Учитель дал 30 ученикам тест из 10 вопросов, в котором на каждый вопрос есть ровно один правильный ответ. Каждый ученик на пять вопросов ответил правильно, а в пяти ошибся. Оказалось, что никакие два неправильных ответа учеников на один и тот же вопрос не совпали. Какое наименьшее число работ необходимо посмотреть, чтобы мы гарантированно смогли выбрать 5 вопросов и указать правильный ответ к каждому из них?

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

Задача 79570

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

В компании из семи мальчиков каждый имеет среди остальных не менее трёх братьев. Докажите, что все семеро – братья.

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

Задача 102879

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

Какое максимальное число королей, не бьющих друг друга, можно расставить на шахматной доске 8×8?
Прислать комментарий     Решение


Задача 103819

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

В Мексике экологи добились принятия закона, по которому каждый автомобиль хотя бы один день в неделю не должен ездить (владелец сообщает полиции номер автомобиля и "выходной" день недели этого автомобиля). В некоторой семье все взрослые желают ездить ежедневно (каждый – по своим делам!). Сколько автомобилей (как минимум) должно быть в семье, если взрослых в ней
  а) 5 человек?  б) 8 человек?

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

Задача 109018

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

Окружность покрыта несколькими дугами. Эти дуги могут налегать друг на друга, но ни одна из них не покрывает окружность целиком. Доказать, что всегда можно выбрать несколько из этих дуг так, чтобы они тоже покрывали всю окружность и составляли в сумме не более 720o .
Прислать комментарий     Решение


Страница: << 46 47 48 49 50 51 52 >> [Всего задач: 594]      



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