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

Хм, это две большие разницы, как сказали бы в одном очень известном месте

Сочетания: Сочетаниями из n различных элементов по k элементов называются комбинации, которые составлены из данных n элементов по k элементов и отличаются хотя бы одним элементом. Проще говоря, C (k, n)

В отличие от сочетаний, размещения учитывают порядок следования предметов. То есть A (m, n) = n (n-1) ... (n-m+1)

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

число сочетаний принято обозначать как С (k, n) число сочетаний из n по k.

и задается формулой n! / (k! (n-k) ! число размещений равно n! / (n-k) !