number of regions formed by partition in a triangle
Source: ISI(BS) 2005 #10
June 23, 2012
combinatorics proposedcombinatorics
Problem Statement
Let be a triangle. Take point lying on the side (different from and ) and connect all of them by straight lines to the vertex . Similarly, take points on the side and connect them to . Into how many regions is the triangle partitioned by these lines?Further, take points on the side also and join them with . Assume that no three straight lines meet at a point other than and . Into how many regions is the triangle partitioned now?