How many triangles can be formed from N points on a circle?

26k Views Asked by At

I have a circle with N points on it, and I want to determine how many triangles can be formed using these points.

How can I do this?

Thanks!

Andrew

1

There are 1 best solutions below

3
On

Each set of $3$ of the $N$ points determines a triangle, and each triangle is determined in this way, so all you have to do is determine how many $3$-element subsets a set of $N$ things has. If you don’t already know this, you should read this article.