USAMO
1987


Problem - 3524
$a_1, a_2, \cdots, a_n$ is a sequence of 0's and 1's. T is the number of triples $(a_i, a_j, a_k)$ with $ii$ with $a_j\neq a_i$. Show that $T=\sum_{i=1}^n f(i)\cdot\left(\frac{f(i)-1}2\right)$. If n is odd, what is the smallest value of T?

report an error