2 0 0 straight lines.
Find the maximum number of regions in which a plane can be divided by
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.
Forgot to add 1! Eddie.....
i think d ans is 20100
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 + … + 2 0 0 .
1 + 2 + … + 2 0 0 = S
2 0 0 + 1 9 9 + … + 1 = S
2 0 1 + 2 0 1 + … + 2 0 1 = 2 S
2 S = 2 0 1 × 2 0 0
S = 2 0 1 × 1 0 0
S = 2 0 1 0 0
This means there are 2 0 1 0 0 possible segments that can be formed. But we have forgotten that we started off with 1 segment, the plane itself. Therefore, the maximum number of segments is 2 0 1 0 0 + 1 = 2 0 1 0 1 . :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.
Log in to reply
What do you mean? :D
Log in to reply
What happens if all the lines intersect at a single point?
Log in to reply
@Mursalin Habib – I meant as in that only two lines intersect at any point of intersection.
hey i agree to that....but what if not...!!!!
Log in to reply
I had meant that every point of intersection is made by exactly two lines.
I solved this by experiment. The answer follows the formula 0.5(n^2+n+2).
CAN'T WE USE THE SIMPLE FORMULA
2 n 2 + n + 2
And n is 200 so substituting gives 20101
I used this!
1 s t Method Creating a rectangle, a simple plane.
Let f ( l ) be the maximum segments of a plane which can be divided by l lines.
So, by drawing,
Draw one line, the rectangle is divided into two,
f ( 1 ) = 2
Draw 2 lines, the rectangle will divided into four,
f ( 2 ) = 4
Draw 3 lines, the rectangle will be maximumly divided into seven.
f ( 3 ) = 7
So, observing the patterns, we get that
f ( n ) = 1 + ∑ i = 1 n i
Thus, f ( n ) = 1 + 2 n ( n + 1 )
Therefore, f ( 2 0 0 ) = 2 0 1 0 1
2 n d 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 , creating 3 segments. This will divide our paper into 7 = 4 + ( 3 ) segments.
Repat the second step for the fourth line, the maximum intersections achievable is 3 , creating 4 segments. This will divide our paper into 1 1 = 4 + ( 3 + 4 ) segments.
The pattern will go on, thus for the 2 0 0 t h line, the maximum intersections achievable is 1 9 9 , creating 200 segments. This will divide our paper into 4 + ∑ i = 3 2 0 0 i segments.
4 + ∑ i = 3 2 0 0 i
= 1 + ∑ i = 1 2 0 0 i = 2 0 1 0 1
Efficient solutions.
I'll post the solution using sequences instead, everyone just posted the easiest one (for me). XD
Let x n be the max. number of regions divided by 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 = 2 ; x 2 = 4
n = 3 ; x 3 = 7
n = 4 ; x 4 = 1 1
After we see the pattern, we see that it jumps every 2,3,4,... times.
We can find the number of regions for n = 2 0 0 .
x 2 0 0 = 2 + 2 + 3 + 4 + . . . + 2 0 0 = 1 + 2 2 0 0 × 2 0 1 = 2 0 1 0 1 ~~~
total no of parts by n lines=(n^2+n+2)/2
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
Problem Loading...
Note Loading...
Set Loading...
Recursive solution : .
Let us denote the number of segments divided by n lines to be L n .
Clearly the base case is L 1 = 2 .
Now let us assume that n − 1 lines have already been drawn and we are drawing the 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 1 + ( 1 + 2 + 3 + 4 + . . . . + n ) L n = 1 + n ( n + 1 ) / 2
So L 2 0 0 = 2 0 1 0 0