загрузка...
загрузка...
На головну

Властивості числа сполучень

Сполучення без повторень

сполученняз n по m- Набір з m елементів n-елементного масива, без урахування порядку елементів в наборі.

поєднання -довільне (невпорядковане) m-подмножество з n елементів.

різніпоєднання відрізняються складом елементів, але не їх порядком.

1)? ;

;; ;при m ? 0 і m ?n.

2) симетричністьчисла сполучень:.

3)Правило Паскаля:

Для числа сполучень з n по m справедливо наступне рекурентное cоотношеніе: .

4) Біном Ньютона:

При a = x = 1, ,

, K = 0,1 ... n - біномінальні коефіцієнти.

наприклад:

A = {1,2,3}

Сполучення з 3 по 2: {12, 31, 32}.

Розміщення з n елементів по m без повторень «-- попередня | наступна --» З'єднання з повтореннями
загрузка...
© om.net.ua