Problem 4
Determine all pairs of positive integers with the following property: if one draws horizontal lines and another lines satisfying (i) they are not horizontal, (ii) no two are parallel, and (iii) no three of the lines are concurrent, then the number of regions formed is .
Step 3 of 5: Turn the region condition into a factorization
Detailed analysis
Substitute into the region formula and multiply by . Rearrangement gives .