MathNet 2010 — Part 02 Question 153

Given eight points $A_1, A_2, \dots, A_8$ on a circle, determine the smallest positive integer $n$ such that among any $n$ triangles with vertices in these eight points, there are two which have a common side.