количества триангуляций выпуклого многоугольника

[Imperator]

Нужна помощь по следующим вопросам:

1) Существует ли какая-то формула для подсчета количества триангуляций выпуклого многоугольника?

2) По какой формуле считать показатели эффективности?

3) В какой литературе можно найти длинный временной ряд для более точной оценки параметров регрессии?

4) Где можно найти алгоритм метода Хартли локальной минимизации (что-то типа метода Левенберга, Ньютона-Гаусса)?

[Lion]

Насчет вопроса 1): по-моему, количество триангуляций выпуклого (n+2)-угольника равно $C_n$ --- n-е число Каталано.

[Imperator]

Lion писал(а):

Насчет вопроса 1): по-моему, количество триангуляций выпуклого n-угольника равно $C_n$ --- n-е число Каталано.

Спасибо! А по какой формуле находятся эти числа?

[RIP]

числа Каталана

[Imperator]

Lion, RIP, спасибо большое! 2-й, 3-й и 4-й вопросы ближе к экономике, поэтому перенесусь в раздел экономики.