E Esse xD Joined May 9, 2016 Messages 265 Location Sanctuary Hotel Gender Male HSC N/A Sep 10, 2016 #1 Prove by induction the number of triangles that can be formed by connecting 3 points is n(n-1)(n-2)/6
Prove by induction the number of triangles that can be formed by connecting 3 points is n(n-1)(n-2)/6
I InteGrand Well-Known Member Joined Dec 11, 2014 Messages 6,109 Gender Male HSC N/A Sep 10, 2016 #2 Esse said: Prove by induction the number of triangles that can be formed by connecting 3 points is n(n-1)(n-2)/6 Click to expand... This isn't an inductive way but the result follows immediately from the fact that the given expression is n choose 3 and this is the no. of ways to choose 3 points from the n-gon.
Esse said: Prove by induction the number of triangles that can be formed by connecting 3 points is n(n-1)(n-2)/6 Click to expand... This isn't an inductive way but the result follows immediately from the fact that the given expression is n choose 3 and this is the no. of ways to choose 3 points from the n-gon.