Procedure
Triangles from a polygon's vertices sharing no side
Algebra • Permutations and Combinations
Statement
On the vertices of a convex -gon (): triangles in all; of them use two sides (three consecutive vertices); use exactly one side. So triangles share no side with the polygon.
How to use it
- 1Why it works: a triangle with two sides of the polygon is three vertices in a row, one for each middle vertex, so of them. For exactly one side, pick the side ( ways) and a third vertex that is neither end nor next to an end: ways.
- 2Subtract both kinds from the total. The formula is the shortcut.
Worked example
How many triangles on the vertices of a regular octagon share no side with it?
Step-by-step
- 1All triangles:
- 2Two sides: ; exactly one side:
Why: Three in a row, one for each middle vertex; a side and a third vertex away from both its ends.
- 3; check:
Answer
Watch out
Counting the one-side triangles as also counts each two-side triangle twice; the third vertex must avoid both ends and both their neighbours.
Builds on
Also known as
triangles with no common side with polygon, n(n-4)(n-5)/6, triangles formed by vertices of polygon having no side common