ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.) Решение |
Страница: << 119 120 121 122 123 124 125 >> [Всего задач: 1007]
В выпуклом многоугольнике, в котором нечётное число вершин, равное 2n + 1, выбирают независимо друг от друга две случайные диагонали.
Каждую пятницу десять джентльменов приходят в клуб, и каждый отдает швейцару свою шляпу. Каждая шляпа точно впору своему хозяину, но двух одинаковых по размеру шляп нет. Уходят джентльмены по одному в случайном порядке.
Изначально на стол положили 100 карточек, на каждой из которых записано по натуральному числу; при этом было ровно 43 карточки с нечётными числами. Затем каждую минуту проводилась следующая процедура. Для каждых трёх карточек, лежащих на столе, вычислялось произведение записанных на них чисел, все эти произведения складывались, и полученное число записывалось на новую карточку, которая добавлялась к лежащим на столе. Через год после начала процесса выяснилось, что на столе есть карточка с числом, кратным 210000. Докажите, что число, кратное 210000, было на одной из карточек уже через день после начала.
К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)
Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?
Страница: << 119 120 121 122 123 124 125 >> [Всего задач: 1007] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|