Изменения

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

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

252 байта добавлено, 13:37, 20 декабря 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> циклами.
==Пример==
Анонимный участник

Навигация