МАТЕМАТИКА
Числа Стирлинга второго рода
Число разбиений n различных объектов на k непустых неразличимых групп.
Исходные данные
Результат
●Число Стирлинга S(n,k)
15
Формула и метод расчёта
Разбираемся вместеS(n,k) = k·S(n−1,k)+S(n−1,k−1); S(0,0)=1.
S(0,0)=1, S(n,0)=0 при n>0; S(n,k)=k·S(n−1,k)+S(n−1,k−1). Результат — точное целое; вычислять без потери точности и показывать большие числа строкой.
Пример с исходными данными
Количество объектов n: 5; Количество групп k: 2.
Число Стирлинга S(n,k): 15 .