Thread: Balanced Strings

Hi, could someone please explain how to do this one?

What is the number of balanced strings of 5 left and 5 right brackets which end in RR?

Thanks in advance!

... I know it's 42-14 = 28, but I don't know why...?
I'm guessing that 42 is the number of balanced strings for n=5, and 14 is the 4th catalan number, but I'm not sure WHY you have to subtract the 4th catalan number in order to get how many strings end in RR.

I'm a beginner to discrete mathematics and would really appreciate some help... cheers. =)

If a string does not end in RR it ends with LR. Map that to the balanced string with four brackets without the LR at the end.

Thanks Traveller! I can't believe I didn't realise it before, appreciate the tip.
Cheers!