Irinka18
Удален
|
   
Помогите решить задачу по комбинаторике:
Дано:
X1*X2*X3*...*Xn
Сколькими способами можно расставить скобки, чтобы получить произведение?
Например:
при n=3 (X1*X2)*X3
X1*(X2*X3)
при n=4 (X1*X2)*(X3*X4)
(X1*(X2*X3))*X4
X1*((X2*X3)*X4)
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 22 нояб. 2005 22:50 | IP
|
|
Guest
Новичок
|
число правильных скобочных структур состоящих из n пар скобок равно внешняя ссылка удалена C[sub]n-1[/sub].
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 22 нояб. 2005 23:33 | IP
|
|
|
|
Форум
Комбинаторика
