Patterns & Reasoning

Problem

Lines all crossing make the most points

Inside a circle we keep drawing straight segments. Every new segment is drawn so it crosses all the segments already there, which makes the number of pieces the circle is cut into as big as possible. We want to know how many pieces there are after 9 segments are drawn.
Operations
Your answer
How to solve
Strategy Look for a Pattern — Jumping straight to 9 segments is hard to picture, so I start with the small cases shown (1, 2, 3 segments), count how many new regions each fresh segment adds, and look for the rule. The pattern of 'extra regions added' turns out to be very simple, so I can extend it all the way to 9.
1STEP 1

Count the small cases by drawing

Drawing them out: 1 segment gives 2 regions, 2 give 4, and 3 give 7.

1 seg→ 2, 2 seg→ 4, 3 seg→ 7
2STEP 2

See how many regions each new segment adds

The k-th segment crosses the k-1 before it, so it splits into k pieces and adds k regions.

2→4 adds 2, 4→7 adds 3
3STEP 3

State the rule

So the total is 1 for the whole circle plus 1 + 2 + 3 and on up to the number of segments.

R(n)=1+(1+2+3+…+n)
4STEP 4

Add up to 9 segments

The circle counts 1, and 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45, so the total is 46.

R(9)=1+(1+2+…+9)=1+45=46
Answer
46 regions
The counts climb 2, 4, 7, 11, 16, ... — always going up by one more than the time before, which matches segments that meet ever more crossings. The answer 46 is a whole number of regions, much bigger than the 7 we get for 3 segments, which makes sense for 9 segments.
Takeaway

Each new line that crosses all the others adds as many regions as its own number, so just add 1+2+3+...+9 and one for the circle.

  • Count the small cases by drawing
  • See how many regions each new segment adds
  • State the rule
  • Add up to 9 segments
Where next?
Another one like thissuggested

▶ Practice — 12 problems