Что такое сочетание с примером?
16.03.2024, 21:07
45
Сочетание - это число способов, которыми определенное количество объектов может быть выбрано из большего числа объектов, при условии, что порядок не имеет значения. Например, выбор 4 книг из стопки из 10 книг.
Для вычисления сочетаний используется формула C(n, k), где n - общее количество элементов, а k - количество элементов, которые нужно выбрать.
Для примера, если нужно выбрать 3 платья из 12, то мы вычисляем сочетания по 3 элемента из 12 элементов, то есть n = 12 и k = 3.
Формула для вычисления сочетаний C(n, k) = n! / (k! * (n - k)!)
Применяя данную формулу к нашему примеру получим:
| C(12, 3) | = | 12! | / | (3! * (12 - 3)!) | = | 12! / (3! * 9!) | = | (10 * 11 * 12) / (2 * 3) | = | 220 |
|---|
Таким образом, три платья из 12 можно выбрать 220 различными способами.
