Circle Regions

Geometry Level 3

There are n n 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 R R different regions.

True or False: Assuming that three or more chords do not intersect at the same point inside the circle, the equation R = 2 n 1 R = 2^{n - 1} holds true for every positive integer value of n n .

True False

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.

2 solutions

David Vreken
Jan 18, 2018

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 R = 2^{n - 1} holds true for positive integers n n from 1 n 5 1 \leq n \leq 5 , it is not true for n 6 n \geq 6 . The number of points n n and the number of regions R R are actually related by the equation R = 1 + ( n 2 ) + ( n 4 ) R = 1 + {n \choose 2} + {n \choose 4} , 1 1 for the starting region of the circle, ( n 2 ) {n \choose 2} for the number of possible chords that can be drawn (each new chord adds a new region), and ( n 4 ) {n \choose 4} for the number of possible quadrilaterals that can be drawn (each new quadrilateral has two intersecting diagonals that adds a new region).

Yuriy Kazakov
Mar 8, 2018

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...