Olimpiada de la Cuenca del Pacífico 1989 Problema 4

4 Sea $S$ un conjunto formado por $m$ pares $(a,b)$ de enteros positivos con la propiedad de que $1 \leq a < b \leq n$. Demuestra que hay al menos \[ 4m \cdot \dfrac{(m - \dfrac{n^2}{4})}{3n} \] tripletas $(a,b,c)$ tales que $(a,b)$, $(a,c)$ y $(b,c)$ pertenecen a $S$.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados