Re: Python sol'n to qotw 23 (parens)

Scott MacPhee <[email protected]>
Newsgroups gmane.comp.lang.perl.qotw.discuss
Message-ID <[email protected]>
> > Matthew said the 12 case generated over 200,000
> > solutions, which is what I get.  I don't see
> > any other posts which list the sizes.  I
> > would like to have the double check.
> 
> That's the exact size I got, which implies we both got the solution
> right... or at least wrong in exactly the same way :-)

from the mathworld page on Catalan Numbers, the function for the sizes is

C(n) = (2n)!/((n+1)!n!)

so C(12) == 208,012
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.