Exercise: Complete parts (b) and (c) below for your team.
Team parentheses:
Let be the number of ways of parenthesizing a product of
numbers.
Team binary rooted trees:
Let be the number of full, binary, rooted trees with
leaves.
Team triangulated polygons:
Let be the number of ways of triangulating a polygon with
sides.
(b) Find a recursive formula for . (That is, find a formula for
in terms of
.)
(c) Use your formula from (b) to determine and
.