Комбінації (невпорядкований відбір без заміни)

Невпорядкована множина — це множина, в якiй порядок елементiв не має значення. Без замiни означає, що ви не можете вибрати той самий елемент бiльше нiж один раз.

Теорiя

Комбiнацiї

Коли ми вiдбираємо r елементiв iз множини з n елементiв, то називаємо кiлькiсть можливих розподiлiв комбiнацiями.

(n r ) = nCr = n! r! (n r)!

Зверни увагу! Порядок не має значення!

Приклад 1

Пiсля закiнчення середньої школи ти плануєш вступити до унiверситету i вирiшив/вирiшила подати документи до Київського полiтехнiчного iнстититу (КПI). У КПI пропонується 1700 курсiв, i щосеместру кожному студенту призначається п’ять обов’язкових курсiв навмання.

1.
Скiльки є способiв отримати п’ять курсiв у першому семестрi??
2.
З усiх курсiв, якi пропонує КПI, тебе дiйсно зацiкавили 25. Яка ймовiрнiсть того, що серед них будуть усi п’ять обов’язкових курсiв?

1.
У цьому випадку порядок не має значення, тобто кожен розподiл курсiв є комбiнацiєю. Тодi кiлькiсть варiантiв того, який вигляд може мати твiй перший семестр, визначаємо так: (1700 5 ) = 1700C5 = 1700! 5! (1700 5)! = 117626840087840.
2.
Оскiльки ймовiрнiсть отримання кожного курсу однакова, то можна застосувати рiвномiрний розподiл iмовiрностей. Отримаємо
25C5 = 51530

рiзних способiв отримати саме тi курси, якi тобi подобаються. Загальну кiлькiсть можливих результатiв ми знайшли у Завданнi 1. Тодi ймовiрнiсть того, що всi п’ять курсiв будуть тими, що тобi подобаються, стає

P (Усi улюбленi) = 51530 117626840087840 = 4.38 1010.

Можна сказати, що варто дати студентам можливiсть самостiйно обирати курси, а не здобувати освiту за результатами лотереї!

Приклад 2

У класi з 20 учнiв потрiбно вибрати 5. У класi 7 хлопчикiв i 13 дiвчаток.

1.
У скiлькох випадках ти вибереш трьох дiвчаток i двох хлопчикiв?
2.
Яка ймовiрнiсть результату, в якому ти вибереш одну дiвчинку i чотирьох хлопчикiв?

Коли йдеться про склад i впорядованiсть груп, то йдеться про невпорядковану множину.

1.
У цьому випадку нас не цiкавлять конкретнi хлопчики та дiвчатка: важливо просто вiдiбрати трьох дiвчаток i двох хлопчикiв. У цьому випадку порядок не має значення, а отже, кожен результат є комбiнацiєю. Кiлькiсть результатiв, у яких ми вiдбираємо трьох хлопчикiв i двох дiвчаток, становить (13 3 ) (7 2) = 13C3 7C2 = 13! 3! (13 3)! 7! 2! (7 2)! = 6006.
2.
Через однаково високу ймовiрнiсть того, що виберуть випадкову дiвчинку або випадкового хлопчика, можна застосувати рiвномiрний розподiл. Кiлькiсть сприятливих результатiв становитиме 13C1 7C4 = 13! 1! (13 1)! 7! 4! (7 4)! = 13 35 = 455.

Кiлькiсть можливих груп iз п’яти осiб становить

Можливi результати = 20C5 = 15504

Можливi результати = 20C5 = 15504

Отже, ймовiрнiсть

P (одна дiвчинка, чотири хлопчики) = 455 15504 = 0.029 = 2.9%.

Бажаєш дізнатися більше?ЗареєструйсяЦе безплатно!