Изменения

Перейти к: навигация, поиск

Числа Стирлинга первого рода

180 байт добавлено, 21:57, 18 декабря 2012
Нет описания правки
'''Числа Стирлинга первого рода''' (''Stirling numbers of the first kind'') — количество [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%D0%BE%D0%BC%D0%B1%D0%B8%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%BD%D1%8B%D0%B5_%D0%BE%D0%B1%D1%8A%D0%B5%D0%BA%D1%82%D1%8B [Комбинаторные объекты|перестановок]] порядка <tex>n</tex> с <tex>k</tex> циклами. Иначе говоря, число Стирлинга первого рода определяется как количество перестановок из <tex>n</tex> элементов на <tex>k</tex> не пустых подмножеств, при этом две перестановки считаются различными, если хотя бы одно подмножество из первой перестановки нельзя получить ни из одного подмножества второй перестановки с помощью циклического сдвига. Числа Стирлинга 1-го рода обозначаются как <tex>s(n,k)</tex> или <tex>\left[{n\atop k}\right]</tex>. Числа Стирлинга используются в задачах(например, олимпиадных), где одной из подзадач является нахождение количества перестановок порядка <tex>n</tex> с <tex>k</tex> циклами.
==Пример==
36
правок

Навигация