|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Medvedev Michael 2:5020/400 23 Dec 2001 17:57:26 To : Vitaly Slobodskoy Subject : Re: RE:Помогите найти решение -------------------------------------------------------------------------------- Спасибо, мне уже подсказали формулу. ------------------------------- Это упорядоченные числа Бэлла. a(0) = 1, a(n) = Sum from k=1 to n of C(n,k)*a(n-k), где C(n,k) - биномиальные коэффициенты. 1, 1, 3, 13, 75,541, 4683, 47293, 545835, 7087261, 102247563, 1622632573, 28091567595, ... Эта последовательность имеет номер A000670 в The On-Line Encyclopedia of Integer Sequences http://www.research.att.com/~njas/sequences/ ----------------------------------- Только не могу понять как она строится (откуда берется) Михаил --- ifmail v.2.15dev5 * Origin: Unknown (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/9138dc8f3016.html, оценка из 5, голосов 10
|