Числа Каталана&Ко

[Monopo]

1) Дайте определение чисел Каталана?
-----------------------------------------------
2) Объясните, как работают производящие функции?
-----------------------------------------------
3) Объясните, как работает алгоритм Дейкстры?
==========================
Ну или хотя бы ссылочку дайте на хороший, понятный и доступный материал?

[Duncon]

Пипец народ в конец уже обленился или просто оборзел, может еще попку подтереть?
google.ru
1) нашел нужное за ~7 секунд
http://ru.wikipedia.org/wiki/%D0%A7%D0% ... 0%BD%D0%B0

Думаю продолжать не стоит..

[Monopo]

Ты думаешь, я там не был? я уж этот гугль заездил, пока искал НОРМАЛЬНЫЙ материал. Ну вот че эт такое "Числа Катала́на — числовая последовательность, встречающаяся в многих задачах комбинаторики." Это разве называется определением? А формула? Откуда ее взяли? Че она ваще означет? Для чего она вообще?
Да.. Зашел я на твою ссылку и все сразу "понял"

[Medved]

а.. Зашел я на твою ссылку и все сразу "понял"

А что там можно НЕ понять? Я только что там был, всё чётко и ясно.