|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Slobodskoy 2:5015/128.22 24 Dec 2001 02:37:09
To : Medvedev Michael
Subject : Re: RE:Помогите найти решение
--------------------------------------------------------------------------------
MM> Спасибо, мне уже подсказали формулу.
MM> -------------------------------
MM> Это упорядоченные числа Бэлла.
MM> a(0) = 1,
MM> a(n) = Sum from k=1 to n of C(n,k)*a(n-k),
MM> где C(n,k) - биномиальные коэффициенты.
MM>
MM> 1, 1, 3, 13, 75,541, 4683, 47293, 545835, 7087261, 102247563, 1622632573,
MM> 28091567595, ...
MM>
MM> Эта последовательность имеет номер A000670 в
MM> The On-Line Encyclopedia of Integer Sequences
MM> http://www.research.att.com/~njas/sequences/
Странно, не понимаю, почему все так сложно :))) И все же, почему не подходят
a<c=b, a=b>c я еще кучу приведу ???
Вообще я решал так:
Для n=3 я просто построил таблицу из трех ([n]C[2]) столбцов, столбцы - это
знак пары ab,bc или ac. Кодировал так: 0 - равно, 1 - меньше, 2 - больше. Потом
делал так: беру любые два столбца и ставлю все значения в них (их 9), в третьем
же столбце оставлял пустое место. И так для всех вариантов. Теперь как получить
формулу из строки: к примеру, строка наша - 1 0 <пусто> значит ответ - a<b=c (<
- 1, = - 0). Понятно, что знак именно для той пары, в столюце которой он
находится. В итоге каждая формула кодируется однозначно и всего их получается
27!!! Так что не так???
ПОКА!
--- F.I.P.S./32 v1.0r W95/NT [M]
* Origin: Жить вредно - от этого умирают! (2:5015/128.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
