Problem 52629. Count the ways to draw non-intersecting chords between points on a circle
There are 9 ways to draw non-intersecting chords between four points on the perimeter of a circle (including no chords at all). In this case there is no way to draw three chords between the four points because two would have to intersect at one of the points or elsewhere.
Write a function to count the ways to draw non-intersecting chords between a given number of points.
Solution Stats
Problem Comments
-
1 Comment
Rafael S.T. Vieira
on 28 Nov 2022
Tip: Counting is not as easy as we think. It depends on what we are counting. Counting primes up to n, for instance, is hard. However, It is easy when a pattern or formula can be found...
Solution Comments
Show commentsProblem Recent Solvers9
Suggested Problems
-
Matrix with different incremental runs
123 Solvers
-
1073 Solvers
-
Set some matrix elements to zero
520 Solvers
-
The Answer to Life, the Universe, and Everything
522 Solvers
-
1285 Solvers
More from this Author271
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!