MathDB
Combinatorics

Source: Archimedes Junior 2010

March 17, 2020
combinatorics

Problem Statement

Three parallel lines 1,2\ell_1, \ell_2 and 3\ell_3 of a plane are given such that the line 2\ell_2 has the same distance aa from 1\ell_1 and 3\ell_3. We put 55 points M1,M2,M3,M4M_1, M_2, M_3,M_4 and M5M_5 on the lines 1,2\ell_1, \ell_2 and 3\ell_3 in such a way that each line contains at least one point. Detennine the maximal number of isosceles triangles that are possible to be formed with vertices three of the points M1,M2,M3,M4M_1, M_2, M_3, M_4 and M5M_5 in the following cases: (i) M1,M2,M32,M41M_1,M_2,M_3 \in \ell_2, M_4 \in \ell_1 and M53M_5 \in \ell_3. (ii) M1,M21,M3,M43M_1,M_2 \in \ell_1, M_3,M_4 \in \ell_3 and M52M_5 \in \ell_2.