Изменения

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

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

636 байт убрано, 21:02, 19 декабря 2012
Нет описания правки
'''Числа Стирлинга первого рода''' (''Stirling numbers of the first kind'') — количество [[Комбинаторные объекты|перестановок]] порядка <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> циклами.
==Пример==
==Ссылки==
* [http://ru.wikipedia.org/wwiki/index.php?title=%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%A1%D1%82%D0%B8%D1%80%D0%BB%D0%B8%D0%BD%D0%B3%D0%B0_%D0%BF%D0%B5%D1%80%D0%B2%D0%BE%D0%B3%D0%BE_%D1%80%D0%BE%D0%B4%D0%B0&stable=0#.D0.9F.D1.80.D0.B8.D0.BC.D0.B5.D1.80 Числа_Стирлинга_первого_рода Числа Стирлинга первого рода]
* [http://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind Stirling numbers of the first kind]
Анонимный участник

Навигация