ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика" Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 501]
Каждую пятницу десять джентльменов приходят в клуб, и каждый отдает швейцару свою шляпу. Каждая шляпа точно впору своему хозяину, но двух одинаковых по размеру шляп нет. Уходят джентльмены по одному в случайном порядке.
К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)
Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?
В городе 57 автобусных маршрутов. Известно, что:
В правильном десятиугольнике провели все диагонали. Сколько попарно неподобных треугольников имеется на этом рисунке?
Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 501] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|