Introducción
La fase regional de la XXXIII Olimpiada Matemática Española propuso el siguiente problema: Seis músicos participan en un festival de música. En cada concierto algunos músicos tocan y los demás escuchan. ¿Cuál es el mínimo número de conciertos necesario para que cada músico escuche a los demás?
n
On, n, n, On , n
C, O, .
On, n, O, C, C, O
On, n
Procedemos por reducción al absurdo. Sea C, C y C una solución.
Puesto que cada músico debe tocar al menos una vez, por lo menos un concierto debe tener dos músicos, y podemos suponer que los músicos 1 y 2 tocan en C. Ya que 1 …
