MathDB
vector numbering

Source: Russia 2003

April 29, 2008
vectorcombinatorics unsolvedcombinatorics

Problem Statement

Points A1,A2,...,An A_1,A_2,...,A_n and B1,B2,...,Bn B_1,B_2,...,B_n are given on a plane. Show that the points Bi B_i can be renumbered in such a way that the angle between vectors AiAj A_iA_j^{\longrightarrow} and BiBj B_iB_j^{\longrightarrow} is acute or right whenever ij i\neq j.