Question

Supongamos que cinco amigos conocen, cada uno, informaciones parciales diferentes acerca de un tema. Cada vez que la persona A telefonea a la persona B, A le da a B toda la información que conoce en ese momento sobre el tema, mientras que B no le dice a A nada de lo que él sabe. ¿Cuál es el mínimo número de llamadas necesarias para que los cinco amigos sepan todo sobre el tema?

Answer 1

Como la informacion solo va en un sentido.
Primero que 4 amigos llamen todos a 1 en comun, entonces este ya tendra toda la informacion completa. Van 4 llamadas.

Luego este amigo tendra que volver a llamar a sus 4 amigos para que todos tengan toda la informacion, se necesita 4 llamadas mas.

Entonces el minimo de llamadas sera de 8 llamadas.