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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 506]      



Задача 97936

 [Обмены квартир]
Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Композиции симметрий ]
[ Группа перестановок ]
Сложность: 3+
Классы: 8,9,10

В некотором городе разрешаются только парные обмены квартир (если две семьи обмениваются квартирами, то в тот же день они не имеют права участвовать в другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня.
(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).

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

Задача 35399

Темы:   [ Сочетания и размещения ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 8,9,10

Имеется 20 человек – 10 юношей и 10 девушек. Сколько существует способов составить компанию, в которой было бы одинаковое число юношей и девушек?

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

Задача 60384

 [Ключи от сейфа]
Темы:   [ Сочетания и размещения ]
[ Криптография ]
Сложность: 3+
Классы: 8,9

Международная комиссия состоит из девяти человек. Материалы комиссии хранятся в сейфе. Сколько замков должен иметь сейф, сколько ключей для них нужно изготовить и как их разделить между членами комиссии, чтобы доступ к сейфу был возможен тогда и только тогда, когда соберутся не менее шести членов комиссии?

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

Задача 73582

Темы:   [ Сочетания и размещения ]
[ Десятичная система счисления ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8,9,10

Из цифр 1 и 2 составили пять n-значных чисел так, что у каждых двух чисел совпали цифры ровно в m разрядах, но ни в одном разряде не совпали все пять чисел. Докажите, что отношение m/n не меньше ⅖ и не больше ⅗.

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

Задача 108413

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
[ Комбинаторика орбит ]
[ Остовы многогранных фигур ]
Сложность: 3+
Классы: 7,8,9

Фабрика игрушек выпускает проволочные кубики, в вершинах которых расположены маленькие разноцветные шарики. По ГОСТу в каждом кубике должны быть использованы шарики всех восьми цветов (белого и семи цветов радуги). Сколько разных моделей кубиков может выпускать фабрика?

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

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 506]      



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