722 views
0 votes
0 votes

I have a question regarding Catalan Number. The question is as follows,

Find the number of binary strings w of length 2n with an equal number of 1’s and 0’s and the property that every prefix of w has at least as many as 0’s as 1’s.

Now i know the answer for this question is 2nCn/(n+1). I wanted to know how this question relates to Catalan number?

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Lakshman Bhaiya asked Oct 24, 2018
395 views
Suppose that a solution $(X,Y,Z)$ of the equation $X+Y+Z=20,$with $X,Y$ and $Z$ non-negative integers,is chosen at random.What is the probability that $X$ is divisible by...
0 votes
0 votes
1 answer
2
Lakshman Bhaiya asked Oct 5, 2018
504 views
Number of strings up to length $3$ on alphabet set $\sum$ = { a,b,c,d } are :(including,string of length zero)?$A) 16 $$B) 85 $$C) 128 $$D) 64 $
2 votes
2 votes
0 answers
4
Rohit Gupta 8 asked Jan 12, 2018
721 views
The number of ways six distinct balls be distributed into 3 distinct urns. If each urn contain at least one ball are ____