+0  
 
0
101
6
avatar+262 

1 . X1 X2 X3 ....X9 are nine points on the circumference of circle . Line segments are drawn connecting each pair of points.

How many line segments are drawn?.

 

 

2. X1 X2 X3 ....X9  are nine points on the circumference of circle . Line segments are drawn connecting each pair of points.

What is the largest number of different points inside the circle at which at least two of these line segments intersect? (Remember that the points are not necessarily evenly spaced around the circle.)

Darkside  Sep 11, 2018
 #1
avatar+91065 
+2

Here's the first one....if we consider the points to be A, B ,C, D...etc, we can choose any two of the points without regard to  order.....this will result in   C(9,2)   ⇒   36  segments being drawn

 

 

cool cool cool

CPhill  Sep 11, 2018
 #2
avatar+2759 
+1

By looking at images of symmetrically placed points and the lines connecting them I see that the number of intersections in the interior of the circle given n points is given by

 

\(ni = 2^{n-2}-3,~\forall n \geq 4 \\ \text{and for }n=9\text{ this results in 125 intersections.}\)

 

have fun verifying this.

Rom  Sep 11, 2018
 #3
avatar
+1

I got 126 intersections, how did you get that formula?

Guest Sep 12, 2018
 #4
avatar+2759 
+1

I had mathematica draw the lines for 5, 6, and 7, points.

 

Counted intersections by eye for each.  Worked out the pattern.

Rom  Sep 12, 2018
 #5
avatar
0

I still don't undetstand how you got that formula, but it's wrong.

 

The number of intersections inside a polygonal can't be larger than the number of diagonals squared and the formula for that number is a polynomial P(n) while your formula is an exponential formula.

 

According to this the formula is

 

(n4-6n3+11n2-6n)/24

 

When n is odd and the polygonal is a regular polygonal. When substituting 9 for n we get 126, so the maximal number of intersections of diagonals inside the circle (inside the polygonal) is at least 126.

 

Maybe i misunderstood something, please correct me if i'm wrong.

Guest Sep 12, 2018
edited by Guest  Sep 12, 2018
 #6
avatar+2759 
+1

ok it's wrong, not surprising as it was basically a wag based on a couple points.

Rom  Sep 12, 2018

19 Online Users

avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.