There are distinct points chosen at random on the circumference of a circle, and each point is joined to every other point by a chord, dividing the circle into different regions.
True or False: Assuming that three or more chords do not intersect at the same point inside the circle, the equation holds true for every positive integer value of .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
False. Counter-example: When n = 6, R = 31.
This is a classic problem demonstrating the dangers of inductive reasoning, because although R = 2 n − 1 holds true for positive integers n from 1 ≤ n ≤ 5 , it is not true for n ≥ 6 . The number of points n and the number of regions R are actually related by the equation R = 1 + ( 2 n ) + ( 4 n ) , 1 for the starting region of the circle, ( 2 n ) for the number of possible chords that can be drawn (each new chord adds a new region), and ( 4 n ) for the number of possible quadrilaterals that can be drawn (each new quadrilateral has two intersecting diagonals that adds a new region).