Вы находитесь на странице: 1из 1

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

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


Класс: 6.
Занятие: 29.
Тема: Комбинаторика-5. Перегородки.

Напоминание.
 Число упорядоченных наборов из предметов (очередей длины ) из попарно различных
предметов называют числом размещений из по и обозначают через . Ранее доказано, что
( ) ( )
( )
 Число неупорядоченных наборов из предметов (очередей длины ) из попарно различных
предметов называют числом сочетаний из по и обозначают через . Ранее доказано, что

( )

Задача на разбор.
1. Сколькими способами можно расставить книг на полки? Рассмотреть два случая: книги
попарно различны, книги одинаковы. Полка может быть пустой. Порядок разных книг на полке
важен.

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


1. В почтовом отделении продаются открытки десяти видов.
 Сколькими способами можно купить четыре открытки?
 Сколькими способами можно купить четыре открытки попарно различных видов?
 В чем разница между предыдущими пунктами?
2.
 Сколькими способами можно расставить человек в очереди к попарно различным
кассам? Очереди могут быть пустыми.
 Сколькими способами можно расселить человек по трем попарно различным домам? Дома
могут быть пустыми.
 В чем разница между предыдущими пунктами?
3. Сколькими способами можно разложить одинаковых шаров по попарно различным урнам
так, чтобы в каждой урне лежал хотя бы один шар?
4. Сколькими способами можно разложить одинаковых шаров по попарно различным урнам
так, чтобы в каждой урне лежало четное число шаров?
5. Сколько решений в натуральных числах имеет уравнение ? Иными словами,
сколько существует упорядоченных наборов натуральных чисел ( ) таких, что

6. Сколько решений в натуральных числах имеет уравнение ?


7. Жители города Монотонности решили засадить одностороннюю аллею Убывания ровно десятью
елками, причем каждая следующая должна быть не выше предыдущей. Известно, что высота
елки – целое число метров от до . Сколькими способами они могут это сделать?
8. Сколькими способами можно разложить одинаковых шаров по одинаковым урнам?
Примечание: обратите внимание, что одинаковые урны полностью меняют задачу (и не факт,
что ее нужно решать с помощью перегородок ).

Вам также может понравиться