|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 25 Dec 2001 18:36:02
To : Vitaly Slobodskoy
Subject : Помогите найти решение
--------------------------------------------------------------------------------
Replying to a message of Vitaly Slobodskoy to Medvedev Michael:
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,
MM>> 1622632573, 28091567595, ... Эта последовательность имеет номер
MM>> A000670 в The On-Line Encyclopedia of Integer Sequences
MM>> http://www.research.att.com/~njas/sequences/
VS> Странно, не понимаю, почему все так сложно :))) И все же, почему не
VS> подходят a<c=b, a=b>c я еще кучу приведу ??? Вообще я решал так:
VS> Для n=3 я просто построил таблицу из трех ([n]C[2]) столбцов, столбцы
VS> - это знак пары ab,bc или ac. Кодировал так: 0 - равно, 1 - меньше, 2
VS> - больше. Потом делал так: беру любые два столбца и ставлю все
VS> значения в них (их 9), в третьем же столбце оставлял пустое место. И
VS> так для всех вариантов. Теперь как получить формулу из строки: к
VS> примеру, строка наша - 1 0 <пусто> значит ответ - a<b=c (< - 1, = -
VS> 0). Понятно, что знак именно для той пары, в столюце которой он
VS> находится. В итоге каждая формула кодируется однозначно
А вот и нет! Отношение a<b=c можно закодировать 2-мя способами
1 0 <пусто>
<пусто> 0 1
VS> и всего их получается 27!!!
Всего их 13.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.7
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
