Subcontests
(5)min no of pair s(i, j) \in S_n x S_n , 1 <| x_i-x_j | <2
Let n∈N. Let's define Sn={1,...,n}. Let x1<x2<⋯<xn be any real. Determine the largest possible number of pairs (i,j)∈Sn×Sn with i=j, for which it is true that 1<∣xi−xj∣<2 and justify why said value cannot be higher.