At most how many regions can be divided by 10 lines on a plane?
This is not homework, this is from a math competition.
I figured out by drawing a picture that with 2 lines I can split the plane into at most 4 regions, with 3 lines I can split the plane into at most 7. I am having trouble generalizing for more lines because there are a lot more possibilities. Any help is appreciated.