Go back
n points on a circle

n points on a circle

Posers and Puzzles

W

Joined
29 Oct 09
Moves
1421
Clock
08 Mar 15
Vote Up
Vote Down

If you put n distinct points on a circle, and draw chords through them, how many pieces is the circle dissected into? We assume no three chords intersect at one point.

wolfgang59
Quiz Master

RHP Arms

Joined
09 Jun 07
Moves
48794
Clock
08 Mar 15
Vote Up
Vote Down

Originally posted by WanderingKing
If you put n distinct points on a circle, and draw chords through them, how many pieces is the circle dissected into? We assume no three chords intersect at one point.
Each new chord can either not cross any other in which case only one new piece is added.
OR
The new chord can cross all existing chords in which case "n" new pieces are added.

Therefore n chords will create P pieces where n < P-1 < n(n+1)/2

D
Losing the Thread

Quarantined World

Joined
27 Oct 04
Moves
87415
Clock
09 Mar 15
Vote Up
Vote Down

Originally posted by wolfgang59
Each new chord can either not cross any other in which case only one new piece is added.
OR
The new chord can cross all existing chords in which case "n" new pieces are added.

Therefore n chords will create P pieces where n < P-1 < n(n+1)/2
While that is true for each chord, I think Wanderingking wants all chords drawable from a given point. So say there are n points, if you add another point you have to add n chords.

wolfgang59
Quiz Master

RHP Arms

Joined
09 Jun 07
Moves
48794
Clock
09 Mar 15
Vote Up
Vote Down

Originally posted by DeepThought
While that is true for each chord, I think Wanderingking wants all chords drawable from a given point. So say there are n points, if you add another point you have to add n chords.
Yep. I misread what he is asking for.
But I'm unclear as to what he wants ... it can't be all chords from a given point because he states "no three chords intersect at one point".

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.