Points on lines
Source: St Petersburg Olympiad 2014, Grade 10, P2
October 26, 2017
combinatorics
Problem Statement
There are points on the two parallel lines. We divide it to pairs, such that line segments, that connects point in pair, do not intersect each other ( endpoint from one segment cannot lies on another segment). Prove, that number of ways to do it is less than