Click to Chat

1800-2000-838

+91-120-4616500

CART 0

• 0

MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
`        There are 2n people standing in a queue in front of a ticket booking office. n of those 2n people have a Rs 10 note each. Rest of the people have a Rs 5 note each. At first the man at the ticket booking office do not have any money. The price of each ticket being Rs 5, in how how many ways can the queue be arranged so that there is no problem in change?`
7 years ago

mycroft holmes
271 Points
```										Label the people who have Rs. 5 with them as A and those with Rs.10 as B. You need a sequence of length 2n composed of n A's and n B's such that number of B's never exceeds the number of A's at any segment of the sequence taken from the initial point. That is called in combinatorics as a Dyck Sequence.

The number of such sequences is the nth Catalan Number given by

This is out of your syllabus, but of your interested you can consult the wiki article http://en.wikipedia.org/wiki/Catalan_number
```
7 years ago
Think You Can Provide A Better Answer ?

## Other Related Questions on Algebra

View all Questions »
• Complete JEE Main/Advanced Course and Test Series
• OFFERED PRICE: Rs. 15,900
• View Details
Get extra Rs. 3,180 off
USE CODE: CHEM20
Get extra Rs. 466 off
USE CODE: CHEM20