Combinatoria
Canadian MO (1971)

Canadian MO 1971 Problema 10

Supongamos que $n$ personas conocen exactamente una pieza de información, y las $n$ piezas son diferentes. Cada vez que la persona $A$ llama a la persona $B$, $A$ le cuenta a $B$ todo lo que $A$ sabe, mientras que $B$ no le cuenta nada a $A$. ¿Cuál es el número mínimo de llamadas telefónicas entre pares de personas necesarias para que todos sepan todo?

68

0

Emi

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados