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

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

Класс: 6.
Занятие: 27.
Тема: Комбинаторика-3. Число размещений. Число сочетаний.

Напоминание.
 Из попарно различных предметов можно составить ровно очередей.
 Из предметов, среди которых ровно одинаковых предметов первого типа, …,
ровно предметов типа с номером , можно составить в точности очередей, где

Задачи на разбор.
1. Докажите, что из попарно различных предметов можно составить
упорядоченных наборов из предметов (один и тот же предмет не может присутствовать в
наборе более одного раза).

Опр. Число упорядоченных наборов из предметов (очередей длины ) из попарно различных

предметов называют числом размещений из по и обозначают через .

2. Сколькими способами можно выбрать из человек кандидатов и назначить их на попарно

различных должностей?
3. Докажите, что из попарно различных предметов можно составить
неупорядоченных наборов из предметов (один и тот же предмет не может присутствовать в
наборе более одного раза).

Опр. Число неупорядоченных наборов из предметов (очередей длины ) из попарно различных

предметов называют числом сочетаний из по и обозначают через .

4. У Деда Мороза есть попарно различных игрушек, но в мешок входит только . Сколькими
способами Дед Мороз может наполнить мешок игрушками?
5. Сколько решений имеет ребус ? Разным буквам, как обычно,
соответствуют разные цифры.
6. В левом нижнем углу доски стоит фишка. За один ход фишку разрешается передвинуть
на одну клетку вправо или вверх. В каждой клетке записывается число способов передвинуть
фишку из начального положения в данную клетку. Какое число записано в правом верхнем
углу?

7. Сколько различных слов (не обязательно осмысленных) можно получить, переставляя буквы в
слове «колокол»?

1
 Новосибирский математический кружок «Совёнок»
Новосибирск, 2017 – 2018г. http://sites.google.com/site/sovenoknsk
Задачи для самостоятельной работы (во всех задачах, кроме 8,11,12 нужно дать ответ числом).
1. Вычислить (задача обязательна для зачета)
 ;
 .
2. Начальник отдела швейной фабрики «Совушка» распределяет турпутевки между
сотрудниками так, что каждый получает не более одной путевки. Сколькими способами
сотрудники отдела могут поехать в отпуск? Рассмотреть случаи разных и одинаковых путевок.
3. Сколькими способами можно
 выбрать из десяти человек баскетбольную команду из пяти человек?
 разбить десять человек на две баскетбольные команды по пять человек в каждой?
4. Из десяти офицеров попарно различных званий пятеро должны уехать в командировку.
Сколькими способами они могут это сделать, если генерал, майор и полковник одновременно
уезжать не должны?
5. У Нины разных шоколадных конфет, у Коли разных карамелек. Сколькими способами они
могут обменяться друг с другом пятью конфетами?
6. На плоскости проведены прямых общего положения (никакие две не параллельны, никакие
три не проходят через одну точку). Сколько треугольников образуют эти прямые?
7. Сколько прямоугольников изображено на рисунке ниже?

8. Сколькими способами можно переставить буквы в слове «обороноспособность» так, чтобы

никакие две буквы «о» не стояли рядом?
9. Сколько существует трехзначных чисел, состоящих из разных цифр, у которых средняя цифра
больше обеих крайних цифр?
10. Учащиеся второго класса изучают предметов. Сколькими способами можно составить
расписание на один день, чтобы в нём было уроков и различных предмета?
11. Некто каждый день недели приглашал к себе трех из семи своих друзей так, что ни один друг не
ходил каждый день и так, что никакие две компании не повторялись. Сколькими способами
такое можно сделать?
12. Сколькими способами можно расставить книг на полки? Рассмотреть два случая: книги
попарно различны, книги одинаковы. Полка может быть пустой. Порядок разных книг на полке
важен. Задача будет разобрана на следующем занятии.