ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      21 Dec 2001  19:37:32
 To : Medvedev Michael
 Subject : Помогите найти решение
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Medvedev Michael to All:
 
  MM> Может кто-то подскажет мне идею решения задачи 1142 Relation с сайта
  MM> acm.timus.ru - ну хотя бы математическую идею.
 
  MM> --------------
  MM> Дано натуральное n, 2 <= n <= 10
  MM> За заданным n строются всевозможные отношения со знаками <, >, =. Hадо
  MM> для заданного n найти количество таких отношений.
 
 Это т.н. упорядоченные числа Бэлла.
 
 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/
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор