Talk:Catalan numbers/Pascal's triangle

From Rosetta Code

extracting Catalan numbers from Pascal's triangle

As I understand this task's requirements, the Catalan numbers are to be extracted from Pascal's triangle (and therefore, not be directly computed via binomial coefficients or some other means).   Should programming solutions that don't extract Catalan numbers from Pascal's triangle be flagged as incorrect? -- Gerard Schildberger (talk) 18:50, 20 October 2014 (UTC)

  • The task description references http://milan.milanovic.org/math/english/fibo/fibo4.html. Both references to the Pascal triangle are like the first one, which observes in effect that the Catalan numbers can be computed as C(2n;n) - C(2n; n-1). Therefore it seems to me that the question asked by Gerard Shildberger is ill-framed. That is, specific equations using binomial coefficients are admissible if their connection with Pascal's triangle is established. Peak (talk) 19:14, 20 October 2014 (UTC)