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
-
13285 Solvers
-
Find the sum of the elements in the "second" diagonal
1141 Solvers
-
Back to basics 22 - Rotate a matrix
891 Solvers
-
How long do each of the stages of the rocket take to burn?
272 Solvers
-
Approximation of Pi (vector inputs)
202 Solvers
More from this Author269
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!