Contenidos Graó

Logaritmos combinatorios y el problema de los músicos

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 …

Contenido solo disponible para suscriptores


Accede a este artículo individual por solo

4.8 IVA incluido

Descubre todo nuestro contenido sin límites

Desde 9.9 IVA incluido

También te puede interesar: