# TIFR2013-B-9

421 views

Suppose $n$ straight lines are drawn on a plane. When these lines are removed, the plane falls apart into several connected components called regions. $A$ region $R$ is said to be convex if it has the following property: whenever two points are in $R$, then the entire line segment joining them is in $R$. Suppose no two of the n lines are parallel. Which of the following is true?

1. $O (n)$ regions are produced, and each region is convex.
2. $O (n^{2})$ regions are produced but they need not all be convex.
3. $O (n^{2})$ regions are produced, and each region is convex.
4. $O (n \log n)$ regions are produced, but they need not all be convex.
5. All regions are convex but there may be exponentially many of them.

edited

1 vote
Option C must be correct.

Regions divided by n lines = 1+1+2+3+4+..........+n-1 = 1 + n(n-1)/2 = O(n^2)

option B can be easily discarded as convex segments are obvious.

Hence C is correct.

edited
0
how non-convex region is forming?
0

I think answer should be C..

0
sorry, my sloppy mistake.
all regions are convex.

Option C is correct.

0

No-convex regions are possible, isn't it?

Please correct me if i am wrong.

1

@Nitesh Tripathi I think region divided by n lines should be ---. n ( n + 1 ) / 2 + 1

## Related questions

1
1.1k views
The late painter Maqbool Fida Husain once coloured the surface of a huge hollow steel sphere, of radius $1$ metre, using just two colours, Red and Blue. As was his style however, both the red and blue areas were a bunch of highly irregular disconnected regions. The late sculptor ... $11 sq. metres$; None of the above.
Two straight lines are drawn perpendicular to each other in $X-Y$ plane. If $\alpha$ and $\beta$ are the acute angles the straight lines make with the $\text{X-}$ axis, then $\alpha + \beta$ is_______. $60^{\circ}$ $90^{\circ}$ $120^{\circ}$ $180^{\circ}$
Two points $(4, p)$ and $(0, q)$ lie on a straight line having a slope of $3/4$. The value of $( p – q)$ is $-3$ $0$ $3$ $4$
If $y=5x^2+3$, then the tangent at $x=0$, $y=3$ passes through $x=0,y=0$ has a slope of $+1$ is parallel to the $x$-axis has a slope of $-1$