I don't know what this has to do with combinatorics, but it appeared in an exam last year.
In a plane, $n$ lines should be drawn, so that the amount of resulting areas are maximal. The amount of resulting areas is denoted as $L_n$
How can one show, that the following is possible?
A line can be drawn in the plane, so that it intersects all the previously existing lines. At the same time it should not intersect with previously existing intersections. (Meaning that all intersections of the line with already existing lines should be different)
So I thought that it could look like below and then the next line, f.ex. $h$ would intersect $g$ and the next line, f.ex. $i$ should intersect both $h$ and $g$ without intersecting any previous existing intersections.
But I don't know how to write this formally and how to find a recursion formula for $L_n$.