GATEverse
← GATE CSE 1991

Q16,a

NATMarks unknown

Find the number of binary strings ww of length 2n2n with an equal number of 1′s1's and 0′s0's and the property that every prefix of ww has at least as many 0′s0's as 1′s.1's.

Sign in to save attempts.

Loading…