Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A designer draws straight lines across a large sheet, no two parallel and no three through one point. Some regions are closed (bounded) and the rest run off to infinity (unbounded).
Check your formulas for by drawing three lines that form a triangle.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Base case of (a). With lines there is region, and .
Step 2. The step. Assume lines make regions. Line crosses each of the lines once, at different points. These points cut it into pieces, and each piece splits a region in two. So
By induction the formula holds for every .
Step 3. Part (b). Take a circle so large that every crossing point is inside it. Each line meets the circle in points, so there are points, which cut the circle into arcs. Each unbounded region meets the circle in exactly one arc. So there are unbounded regions.
Step 4. Part (c). Bounded regions: .
Step 5. Part (d). For : , and bounded .
Check. Three lines make regions, unbounded and bounded, the triangle. The formulas give and .
Answer: regions, of which are bounded.
Log in to join the discussion.
Loading…
Split the problem so that a smaller copy appears: four quarter boards, one line fewer, one disc fewer. Count what one more piece adds. If the step fails, prove a stronger statement or induct on a different quantity.