Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
APMO
OMCC
Retos UJA
Selector
La base de datos contiene 2748 problemas y 1042 soluciones.
Problema 2724
Seis músicos participan en un festival de música. En cada concierto, algunos de esos 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 todos los demás?
pistasolución 1info
Pista. Se puede con únicamente cuatro conciertos.
Solución. Puede parecer que son necesarios seis conciertos, pero se puede conseguir con únicamente cuatro conciertos. Si numeramos los músicos con los números del 1 al 6, podemos hacer el siguiente programa para el festival:
  • Primer concierto: tocan los músicos 1, 2 y 3.
  • Segundo concierto: tocan los músicos 1, 4 y 5.
  • Tercer concierto: tocan los músicos 2, 5 y 6.
  • Cuarto concierto: tocan los músicos 3, 6 y 4.

Habremos terminado si comprobamos no se puede conseguir que todos escuchen a todos en tres o menos conciertos. En un concierto que tocan $k$ músicos y $6-k$ escuchan, hay un total de $k(6-k)$ escuchas. Este número es máximo cuando $k=3$, es decir, en cada concierto hay un máximo de 9 escuchas (cuando tocan tres músicos y los escuchan los tres restantes). Si hay tres o menos conciertos, entonces hay un máximo de 27 escuchas, pero cada uno de los seis músicos debe escuchar a los cinco restantes, luego es necesario un mínimo de $6\cdot 5=30$ escuchas.

Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre