Results 1 to 6 of 6

Math Help - [SOLVED] Catlans Numbers Problem

  1. #1
    Member
    Joined
    Apr 2009
    Posts
    108

    [SOLVED] Catlans Numbers Problem

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


    The answer is 42-14 = 28 ...

    I know 42 is the number of ways we can arrange 5 balacned strings of brackets... but why did we pick the number 14 which is the number of ways to arrange 4 balanced strings of brackets...

    can some one clear this one for me thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,957
    Thanks
    1780
    Awards
    1
    Quote Originally Posted by Khonics89 View Post
    What is the number of balanced strings of 5 left and 5 right brackets which end with RR?
    Do you realize that you have asked a totally idiosyncratic question?
    What are balanced strings? And why would we know that?
    Why would such a string end in RR?

    Do you just assume that the whole mathematics community is on your page?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Apr 2009
    Posts
    108
    Thanks for not answering my question, this question was in our exam just for your information.

    If you didn't understand the question, here is what i started with...

    The aim of that question is to find all POSSIBLE balacned strings that end with RR or ))

    here is an example ...


    ()()()(()) .. there are 13 more...

    my question was.. why do C(5)-C(4) ???
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    Quote Originally Posted by Khonics89 View Post
    What is the number of balanced strings of 5 left and 5 right brackets which
    end with RR?


    The answer is 42-14 = 28 ...

    I know 42 is the number of ways we can arrange 5 balacned strings of brackets... but why did we pick the number 14 which is the number of ways to arrange 4 balanced strings of brackets...

    can some one clear this one for me thanks
    I will use ( and ) as the brackets and write C(n) for the nth Catalan number.
    I assume that by "balanced string" you mean the same as a string of correctly matched parentheses.

    A balanced string of length 10 must end in ). There are C(5) = 42 such strings.

    The preceding character can be either ( or ). If the preceding character is ) then we have a string ending in )), which is what we are trying to count. If the preceding string is a (, so the last two characters are (), then the first 8 characters must form a balanced string of length 8; there are C(4) = 14 of these. So...
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Apr 2009
    Posts
    108
    ok i see... does this method apply for findings balanced strings begining with LL...
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    Quote Originally Posted by Khonics89 View Post
    ok i see... does this method apply for findings balanced strings begining with LL...
    Yes, the same method can be applied to count the number of balanced strings starting with ((.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 9
    Last Post: April 10th 2010, 05:47 AM
  2. [SOLVED] Complex Numbers
    Posted in the Pre-Calculus Forum
    Replies: 8
    Last Post: August 7th 2009, 10:18 AM
  3. [SOLVED] Fibonacci numbers...help plz
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: July 21st 2009, 11:00 AM
  4. [SOLVED] Sum of counting numbers
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: March 11th 2009, 06:21 AM
  5. [SOLVED] Complex Numbers
    Posted in the Calculus Forum
    Replies: 3
    Last Post: February 22nd 2009, 01:59 PM

Search Tags


/mathhelpforum @mathhelpforum