rij

Opgave - USAMO 1987 vraag 5

$a_1,a_2,\ldots,a_n$ is een rij die bestaat uit nullen en enen. $T$ is het aantal drietallen $(a_i,a_j,a_k)$ met $ii$ met $a_i\neq a_j$. Toon aan dat $2T=\sum_{k=1}^nf(k)(f(k)-1)$. Als $n$ oneven is, wat is de kleinste waarde van $T$?