Think between the lines

Geometry Level 2

Can you find the maximum number of closed regions that can be made on a plane by n n non-parallel lines ?

n 2 + 2 n + 2 2 \frac{n^{2}+2n+2}{2} n 2 3 n + 2 2 \frac{n^{2}-3n+2}{2} n ( n + 1 ) 2 \frac{n(n+1)}{2} n 2 2 \frac{n^{2}}{2}

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

Arjen Vreugdenhil
Dec 29, 2017

Suppose n 1 n-1 lines have already been drawn.

Drawn the n n th line so that it intersects each of the existing lines once, avoiding the existing intersections. In doing so, you divide n n existing regions in two, thus creating n n new regions.

If an existing region was closed, it is divided into two closed regions; if an existing region was open, it is now divided into an open and a closed region, unless it is the very first or the very last region, in which case both parts remain open. In short, you will create n 2 n-2 new closed regions.

It is easy to see that N 0 = N 1 = N 2 = 0 N_0 = N_1 = N_2 = 0 , and N n = N n 1 + ( n 2 ) N_n = N_{n-1} + (n-2) ; thus N n N_n is the ( n 2 ) (n-2) th triangle number, N ( n ) = 1 2 ( n 2 ) ( n 1 ) = 1 2 ( n 2 3 n + 2 ) . N(n) = \tfrac12(n-2)(n-1) = \tfrac12(n^2 - 3n + 2).

This would be much better poised as an open-ended question (if only Brilliant.org had such a feature....)

Given the options given, and knowinf that you can come up with only one triangle given 3 lines, you substitute n = 3 n=3 into the equations and see which of the formulas give a value of 1. Luckily, it turns out that only one of the options gives this result.

Yeah, I agree, Gennady... Especially when that is the example shown in the picture. The first thing I did is plug 3 into all three... Kinda ruins the incentive to actually solve the problem the right way... :-/

Geoff Pilling - 2 years, 7 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...