Интересует вопрос: чем отличается размещение от сочетания?

0 голосов
60 просмотров

Интересует вопрос: чем отличается размещение от сочетания?


Алгебра (5.9k баллов) | 60 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Число сочетаний это число комбинаций из к элементов без повторений из имеющегося набора N элементов. изменение порядка следования принимается за одну комбинацию. В отличие от сочетания в числе размещения порядок играет  роль. например две комбинации (1 2 3) и (3 2 1) в числе сочетаний считается как одна, в числе размещений как две.
число сочетаний принято обозначать как С(k,n) число сочетаний из n  по k.
и задается формулой n!/(k!(n-k)! число размещений равно n!/(n-k)!

(39.5k баллов)
0 голосов

Хм, это две большие разницы, как сказали бы в одном очень известном месте
Сочетания: Сочетаниями из n различных элементов по k элементов называются комбинации, которые составлены из данных n элементов по k элементов и отличаются хотя бы одним элементом. Проще говоря, C(k,n)
В отличие от сочетаний, размещения учитывают порядок следования предметов. То есть A(m,n)=n(n-1)...(n-m+1)

(8.6k баллов)