Proof Writing & Problem SolvingMedium
Proof Writing & Problem Solving · Medium problem
Strong induction shows that any way of cutting a convex -gon into triangles by non-crossing diagonals uses exactly triangles (a first diagonal splits it into a -gon and an -gon). How many diagonals does such a triangulation of a convex -gon use?