У чому різниця між комбінаціями та перестановками?

У чому різниця між комбінаціями та перестановками?
Anonim

Це залежить від того замовлення важливо.

Приклад:

Припустимо, ви обираєте комітет з трьох, який представлятиме ваш клас з 30 студентів:

Для першого члена у вас є #30# вибір

Для другого у вас є #29#

Для третього у вас є #28#

Загалом #30*29*28=24360# можливо перестановки

Тепер це припускає, що порядок вибору є актуальним: перший буде називатися «президентом», другий - «секретарем», а третій буде просто «членом».

Якщо це не так (всі три рівні), то замовлення в яких вони підібрані не важливо.

З трьома підібраними є #3*2*1=3! =6# можливі замовлення, які всі дають одній групі. Вони називаються комбінації.

Отже: комбінації = перестановки, розділені на замовлення

Або, у нашому прикладі: #24360//6=4060#

GC:

Ви знайдете функції # nPr # і # nCr #

де-у цьому прикладі - ви б зробили

# 30 nPr 3 # і # 30nCr3 # відповідно.

Існує також функція, яка називається #n! #

І ви помітите, що: # 30nPr3 = 3! * 30nCr3 #