Combinatorics
Intermediate
2016
$n$ straight lines are drawn on a plane such in such a way that no two of them are parallel and no three of them meet at one point. Show that the number of regions in which these lines divide the plane is $\frac{(n)(n+1)}{2}+1$.