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

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

Класс: 6. Занятие: 28. Тема: Комбинаторика-4. Повторение.
Напоминание.
 Из попарно различных предметов можно составить ровно очередей.
 Из предметов, среди которых ровно одинаковых предметов первого типа, …, ровно
предметов типа с номером , можно составить в точности очередей, где

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

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

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

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

Задачи на разбор.
1. У Васи есть попарно различных игрушек. Сколькими способами он сможет выбрать из них?
Сколькими способами он может поставить какие-то из своих игрушек в ряд?
2. Сколько слов можно получить, переставляя буквы в слове «кукушка»?
3. Сколько прямоугольников изображено на рисунке ниже?

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