|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья на тему "Принцип Дирихле" Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет. На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить "да" или "нет". Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго. В игре "Что? Где? Когда?" разыгрываются 13 конвертов с вопросами от телезрителей. Конверты выбираются по очереди в случайном порядке с помощью волчка. Если знатоки отвечают верно, зарабатывают очко, если неверно – одно очко достается телезрителям. Игра оканчивается, как только одна из команд набрала 6 очков. Предположим, что силы команд Знатоков и Телезрителей равны. |
Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 593]
В театральной труппе 60 актеров. Каждые два хотя бы раз играли в одном и том же спектакле. В каждом спектакле занято не более 30 актеров.
В одной из клеток шахматной доски 10×10 стоит ладья. Переходя каждым ходом в соседнюю по стороне клетку, она обошла все клетки доски, побывав в каждой ровно по одному разу. Докажите, что для каждой главной диагонали доски верно следующее утверждение: в маршруте ладьи есть два последовательных хода, первым из которых она ушла с этой диагонали, а следующим – вернулась на неё. (Главная диагональ ведёт из угла доски в противоположный угол.)
В составлении 40 задач приняло участие 30 студентов со всех пяти курсов. Каждые два однокурсника придумали одинаковое число задач. Каждые два студента с разных курсов придумали разное число задач. Сколько человек придумало ровно по одной задаче?
Какое максимальное число дамок можно поставить на чёрных полях шахматной доски размером 8×8 так, чтобы каждую дамку била хотя бы одна из остальных?
Докажите, что среди чисел вида 19991999...19990...0 найдётся хотя бы одно, которое делится на 2001.
Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 593] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|