Question 21
The numbers $1,2,\ldots,2010$ are placed on a circle in some order. Distinct $i,j$ form a friendly pair if (i) they are not neighbours, and (ii) on one or both arcs joining them, all numbers between them are greater than both $i,j$. Determine the minimum number of friendly pairs.