Примеры

1. Задача про магазин.

Пусть имеем n видов элементов, и нет ограничений на число повторений элемента в сочетании. Запишем производящую функцию.

число предметов в выборке

число сортов предметов

r - число предметов, которые выбираем, k – число типов предметов

Введем еще одно условие для задачи из примера 1:

В каждое сочетание непременно должен входить по крайней мере один элемент каждого вида.

В этом случае будем иметь:

(сменим индексацию )

	n – число сортов предметов, которые порождают комбинации j – число предметов в комбинации (число предметов в выборке)

Пусть имеем 3 класса предметов.

Сколько из них моно составить комбинаций, содержащих 5 предметов?

Условие: в комбинацию входят предметы каждого класса.

Классы предметов – a, b, c.

1). aaabc 2). abbbc 3). abccc 4). aabbc 5). aabcc 6). abbcc

Дата добавления: 2014-01-04