Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(393 задачи)
Комбинаторика (прочее)
(55 задач)
Фильтр
Задачи
Страница: << 167 168 169 170 171 172 173 >> [Всего задач: 1029]
У Карабаса-Барабаса есть большой участок земли в форме выпуклого $12$-угольника, в вершинах которого стоят фонари.
Карабасу-Барабасу нужно поставить внутри участка некоторое конечное число фонарей, разделить его на треугольные участки с вершинами в фонарях и раздать эти участки актёрам театра. При этом каждый внутренний фонарь должен освещать не менее шести треугольных участков (фонарь светит недалеко, только на те участки, в вершине которых стоит). Какое максимальное количество треугольных участков может раздать Карабас-Барабас актёрам?
Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну – из шести нот, ..., одну – из 30 нот. Если в какой-то момент
последние сыгранные ноты образуют одну из запретных мелодий, дудочка
перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии
Кощей ни объявил запретными?
Около таверны стоят $100$ эльфов, $100$ гномов и $100$ орков. Сначала в неё заходят $10$ эльфов, $10$ гномов и $10$ орков. Затем каждую минуту из неё выходит одно существо и тут же заходит другое, причём всегда после выхода эльфа заходит гном, после выхода гнома – орк, а после выхода орка – эльф. Могло ли оказаться так, что в какой-то момент в таверне побывали все возможные компании из $30$ существ ровно по одному разу? Все $300$ существ различны.
Страница: << 167 168 169 170 171 172 173 >> [Всего задач: 1029]
Задача 66477 |
|
|
На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
|
|
|
Решение |
Задача 67277 |
|
|
|
|
|
Решение |
Задача 67320 |
|
|
|
|
|
Решение |
Задача 67458 |
|
|
|
|
|
Решение |
Задача 73653 |
|
|
С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда n – 1 кратно 4.
|
|
|
Решение |
Страница: << 167 168 169 170 171 172 173 >> [Всего задач: 1029]
