Комбинаторика. Часть 6. Размещения
Олимпиадная математика. Комбинаторика. Часть 6. Размещения. Тренер: Сидоровский Егор Александрович, студент ММФ ТГУ. Разбираем задачи: 1) Сколько различных слов, не обязательно имеющих смысл, можно составить из букв слова «БАРОН»? 2) Сколько различных k-буквенных слов, не обязательно имеющих смысл, можно составить из букв слова «АБРИКОС»? 3) Дедушке Морозу нужно развести n подарков. Но за одну поездку в его сани вмещается k подарков. Сколькими способами от может выбрать первые k подарков, чтобы развести их в некотором порядке? (Считаем, что сани Дедушки Мороза волшебные и расстоянием до получателей подарков можно пренебречь). 4) В турнире математических боёв участвовали шесть команд из Москвы, пять команд из Новосибирска, три из Красноярска и две из Томска, причём все команды набрали разное количество баллов. Сколькими способами могли быть определены: а) команды, занявшие три призовых места; б) три лучшие московские команды, если первая из них поедет на турнир в Париж, вторая – в Пекин, а третья – в Минск; в) места, занятые командами из Новосибирска?
Название:
Комбинаторика. Часть 6. Размещения
Категория:
Разное