Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Комбинаторика
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

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
VF



Administrator

В существующую тему: http://exir.ru/cgi-bin/ikonboard/topic.cgi?forum=7&topic=142

Всего сообщений: 3109 | Присоединился: май 2002 | Отправлено: 23 нояб. 2005 6:33 | IP

Эта тема закрыта, новые ответы не принимаются

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com