Sequence in sequence of sequences

you select points around circle and draw lines to each point in order to divide the circle for having maximum number of divided area. If you keep doing this process , what is the number of divided area at fifth process. Optional Can you find the equation of the structure ?


The answer is 31.

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
Jun 23, 2019

Let n n be the number of points on the circle and R R be the number of separated regions. 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).

In this problem, the fifth process would have n = 6 n = 6 points on the circle, for R = 1 + ( 6 2 ) + ( 6 4 ) = 1 + 15 + 15 = 31 R = 1 + {6 \choose 2} + {6 \choose 4} = 1 + 15 + 15 = \boxed{31} regions.


Note : The equation R = 1 + ( n 2 ) + ( n 4 ) R = 1 + {n \choose 2} + {n \choose 4} is also equivalent to R = n 4 6 n 3 + 23 n 2 18 n + 24 24 R = \frac{n^4 - 6n^3 + 23n^2 - 18n + 24}{24} .

Riccardo Baldini
Jun 23, 2019

There are a total of 31 divided areas with 6 starting points on the circle.

How about sixth or seventh ? did you find the equation.

Osman Arf - 1 year, 11 months ago

Log in to reply

No, I couldn't... but David Vreken managed to find that: great solution

Riccardo Baldini - 1 year, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...