Новосибирский математический кружок «Совёнок»

Новосибирск, 2017 – 2018г. http://sites.google.com/site/sovenoknsk

Класс: 6. Занятие: 26. Тема: Комбинаторика-2. Перестановки.

Опр. Пусть – натуральное число. Факториалом числа называется число . Также по

определению полагают

Задачи на разбор.
1. Перестановки без повторений. Докажите, что человек могут способами встать в очередь.
2. На полке находится различных книг, из которых в черных переплетах, а – в красных.
Сколько существует перестановок этих книг, при которых книги в черных переплетах занимают
первые мест?
3. Сколькими способами можно поставить ладей на шахматной доске ( ) так, чтобы они не
били друг друга? Рассмотреть два случая: ладьи все одинаковые, ладьи все разные.
4. Семнадцать девушек водят хоровод. Сколькими различными способами они могут встать в
круг?
5. Перестановки с повторениями. Барон Мюнхгаузен расставляет разноцветных слоников в ряд по
одному на комоде. У барона есть белых слоников, – розовых слоников, ..., – черных
слоников (всего цветов). Известно, что слоники одного цвета ничем не отличаются. Докажите,
что количество различных расстановок, которые барон может получить равно в точности
( )
( )
6. Сколько различных слов (не обязательно осмысленных) можно получить, переставляя буквы в
слове «колокол»?
7. Сколькими способами можно расставить по кругу три одинаковых белых фишки и три
одинаковых черных фишки?

Задачи для самостоятельной работы.

1. Вычислите
 ( );
 ( ).
2. Сколько слов (не обязательно осмысленных) можно получить, переставляя буквы в слове
«Домодедово»? Строчные и прописные буквы считаем одинаковыми.
3. Сколькими способами можно переставить буквы слова «околоток» так, чтобы четыре буквы «о»
не шли подряд?
4. Сколько существует десятизначных чисел, состоящих из разных цифр, у которых все четные
цифры стоят подряд?
5. Первый ряд кинотеатра состоит из десяти мест. Сколькими способами Аня, Оля, Петя и Миша
могут сесть на первый ряд, если они не хотят садиться одной группой (то есть не хотят сидеть
все вчетвером на местах, идущих подряд)?
6. Сколькими способами можно переставить цифры в числе так, чтобы все нечетные
числа шли в порядке возрастания?
7. Сколькими способами можно расставить в ряд белых, черных и красных шаров так, чтобы
никакие два черных шара не стояли рядом? Шары одного цвета считаем одинаковыми.
8. Есть компания из мужчин и женщин. Сколькими различными способами они могут встать
в круг так, чтобы никакие две женщины не стояли рядом?
9. Сколькими способами можно расставить белых и черных шашек на черные поля шахматной
доски так, чтобы
 их положение было симметрично относительно центра доски и при симметрии белые шашки
переходили в белые, а черные – в черные;
 их положение было симметрично относительно центра доски и при симметрии белые шашки
переходили в черные, а черные – в белые.
10. Сколько различных раскладов можно получить, раздавая колоду из -х карт четырём игрокам
поровну? Сколько будет раскладов, если дополнительно потребовать, чтобы у каждого игрока
был ровно один туз?