So many lines on one plane??

Find the maximum number of regions in which a plane can be divided by 200 200 straight lines.


The answer is 20101.

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.

8 solutions

Eddie The Head
May 17, 2014

Recursive solution : \textbf{Recursive solution :} .

Let us denote the number of segments divided by n n lines to be L n L_{n} .

Clearly the base case is L 1 = 2 L_1 = 2 .

Now let us assume that n 1 n-1 lines have already been drawn and we are drawing the n n th line.Each time this new line intersects one of the old lines, a new segment is created and also when the line ;eaves the plane it creates an additional segment .Hence we have L n = L n 1 + n L_{n} = L_{n-1} + n . L n = L 1 + ( 1 + 2 + 3 + 4 + . . . . + n ) L_{n} = L_1 + (1+2+3+4+....+n) L n = 1 + n ( n + 1 ) / 2 L_{n} = 1 + n(n+1)/2

So L 200 = 20100 L_{200} = \boxed{20100}

Forgot to add 1! Eddie.....

Anik Mandal - 7 years ago

i think d ans is 20100

Sharky Kesa
May 16, 2014

This question looks harder than it actually is. I have a rather simple solution.

In order to find the maximum number of segments, you must assume that all the lines intersect each other and that there are only two lines at an intersection. You have to find the value of 1 + 2 + 3 + + 200 1 + 2 + 3 + \ldots + 200 .

1 + 2 + + 200 = S 1 + 2 + \ldots + 200 = S

200 + 199 + + 1 = S 200 + 199 + \ldots + 1 = S

201 + 201 + + 201 = 2 S \overline{201 + 201 + \ldots + 201 = 2S}

2 S = 201 × 200 2S = 201 \times 200

S = 201 × 100 S = 201 \times 100

S = 20100 S = 20100

This means there are 20100 20100 possible segments that can be formed. But we have forgotten that we started off with 1 1 segment, the plane itself. Therefore, the maximum number of segments is 20100 + 1 = 20101 20100 + 1 = 20101 . :D

Notice that even if all the lines intersect one another, there's still a possibility that the plane is not divided into the maximum number of segments.

Mursalin Habib - 7 years ago

Log in to reply

What do you mean? :D

Sharky Kesa - 7 years ago

Log in to reply

What happens if all the lines intersect at a single point?

Mursalin Habib - 7 years ago

Log in to reply

@Mursalin Habib I meant as in that only two lines intersect at any point of intersection.

Sharky Kesa - 7 years ago

hey i agree to that....but what if not...!!!!

Max B - 7 years ago

Log in to reply

I had meant that every point of intersection is made by exactly two lines.

Sharky Kesa - 7 years ago
Steven Zheng
Jul 15, 2014

I solved this by experiment. The answer follows the formula 0.5(n^2+n+2).

CAN'T WE USE THE SIMPLE FORMULA

n 2 + n + 2 2 \frac {n^2+n+2}{2}

And n is 200 so substituting gives 20101

I used this!

Steven Zheng - 6 years, 10 months ago

1 s t 1^{st} Method Creating a rectangle, a simple plane.

Let f ( l ) f(l) be the maximum segments of a plane which can be divided by l l lines.

So, by drawing,

Draw one line, the rectangle is divided into two,

f ( 1 ) = 2 f(1) = 2

Draw 2 lines, the rectangle will divided into four,

f ( 2 ) = 4 f(2) = 4

Draw 3 lines, the rectangle will be maximumly divided into seven.

f ( 3 ) = 7 f(3) = 7

So, observing the patterns, we get that

f ( n ) = 1 + i = 1 n i f(n) = 1 + \sum_{i = 1}^{n}i

Thus, f ( n ) = 1 + n ( n + 1 ) 2 f(n) = 1 + \frac{n(n + 1)}{2}

Therefore, f ( 200 ) = 20101 f(200) = \boxed{20101}

2 n d 2^{nd} Method

I recommend you to get an A4 paper before reading this on.

First, draw one line straight across.

We will observe that for every line drewn which intersects another line, one more segment.

So, by this, we need to get our new line to intersect as many lines as possible.

Second, aim for an angle which will intersect most number of lines.

In this case, a new line can only intersect the old line, creating one intersection point, which will give us 4 segments.

Repeat the second step for the third line, the maximum intersections achievable is 2 2 , creating 3 segments. This will divide our paper into 7 = 4 + ( 3 ) 7 = 4 + (3) segments.

Repat the second step for the fourth line, the maximum intersections achievable is 3 3 , creating 4 segments. This will divide our paper into 11 = 4 + ( 3 + 4 ) 11 = 4 + (3 + 4) segments.

The pattern will go on, thus for the 20 0 t h 200^{th} line, the maximum intersections achievable is 199 199 , creating 200 segments. This will divide our paper into 4 + i = 3 200 i 4 + \sum_{i = 3}^{200}i segments.

4 + i = 3 200 i 4 + \sum_{i = 3}^{200}i

= 1 + i = 1 200 i = 20101 = 1 + \sum_{i = 1}^{200}i = \boxed{20101}

Efficient solutions.

Arsalan Iqbal - 7 years ago

I'll post the solution using sequences instead, everyone just posted the easiest one (for me). XD

Let x n x_{n} be the max. number of regions divided by n n lines.

When you divide, you have to make as much spaces as possible. So you shouldn't be cutting with 3 lines having a common point. When this happens, move 1 of the 3 lines and there'll be more intersections. More intersections = More regions!

Trying to do some drawing and we get that...

n = 1 ; x 1 = 2 n=1; x_{1} = 2

n = 2 ; x 2 = 4 n=2; x_{2} = 4

n = 3 ; x 3 = 7 n=3; x_{3} = 7

n = 4 ; x 4 = 11 n=4; x_{4} = 11

After we see the pattern, we see that it jumps every 2,3,4,... times.

We can find the number of regions for n = 200 n=200 .

x 200 = 2 + 2 + 3 + 4 + . . . + 200 = 1 + 200 × 201 2 = 20101 x_{200} = 2 + 2 + 3 + 4 + ... + 200 = 1 + \frac{200\times 201}{2} = \boxed{20101} ~~~

Ajay Jain
May 19, 2014

total no of parts by n lines=(n^2+n+2)/2

Dheeman Kuaner
May 16, 2014

There is a simple formula - the maximum number of segments of a plane by n number of lines is given by= 1 + [n(n+1)/2]. substituting n=200 gives 1+ [200(200+1)]/2=1+ 20000 +100=20101

explain me the logic....please

Max B - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...