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

Хм, это две большие разницы, как сказали бы в одном очень известном месте Сочетания: Сочетаниями из 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)!