Как вычислять число сочетаний в задачах комбинаторики?

Число сочетаний из n элементов по k вычисляется по формуле Cnk = n! / k! / (n − k)!). www.yaklass.ru interneturok.ru

С её помощью можно определить число способов, которыми можно выбрать k элементов (при этом порядок не важен) из n различных элементов. interneturok.ru

Пример: нужно найти сочетания по 3 элемента из букв А, Б, В, Г, Д. www.yaklass.ru Возможные сочетания: АБВ, АБГ, АБД, АГД, АВД, АВГ, БВГ, БГД, БВД, ВГД. www.yaklass.ru Всего 10 сочетаний. www.yaklass.ru

Вычисление: C53 = 5! / 3! / (5 − 3)! = 5! / 3! ⋅ 2! = 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 / 3 ⋅ 2 ⋅ 1 ⋅ 2 ⋅ 1 = 120 / 12 = 10. www.yaklass.ru