билеты в кино стоят 50 рублей. в очереди стоят n человек с купюрами п 50 рублей и n человек с купюрами по 100 рублей. сначала у кассира нет денег. сколько существует различных порядков в очереди так чтобы кассир всегда смог отдать сдачу?

задан 8 Июл '13 17:57

10|600 символов нужно символов осталось
1

Последовательность людей в очереди удовлетворяет условию тогда и только тогда, когда среди любых первых $%k$% людей число людей со 100р не больше числа людей с 50р, а всего их поровну, то есть если заменить 50 на (, 100 на ) получится правильная скобочная последовательность. И искомое число равно числу Каталана от $%n$%.

ссылка

отвечен 8 Июл '13 18:39

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×717

задан
8 Июл '13 17:57

показан
314 раз

обновлен
8 Июл '13 18:39

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru