Сочетание — это способ выбора элементов из множества, при котором порядок выбора не имеет значения.
Размещение — это способ выбора элементов, где порядок важен.
Основные отличия:
1. Порядок: в сочетаниях порядок не важен, в размещениях — важен.
2. Формула: сочетания вычисляются по формуле C(n, k) = n! / (k! * (n-k)!), а размещения по формуле A(n, k) = n! / (n-k)!
Таким образом, сочетания используются для подсчета групп без учета порядка, а размещения — с учетом порядка.