Problema

Nivel de dificultad:
  • 5.33

Su valoración: No ha valorado al problema en un nivel de dificultad.
Se supone que $5$ personas conocen, cada una, informaciones parciales diferentes sobre cierto asunto. 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 asunto, 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 todos lo sepan todo sobre el asunto?
↔ ¿Cuántas llamadas son necesarias si son n personas?

Autor Tema: centro 1999, P1, unas personas que chismean...  (Leído 703 veces)

esteban

  • (maestro)
  • Administrador
  • Hero Member
  • *****
  • Mensajes: 1044
    • Ver Perfil
centro 1999, P1, unas personas que chismean...
« : noviembre 17, 2008, 04:16:47 pm »

Se supone que $5$ personas conocen, cada una, informaciones parciales diferentes sobre cierto asunto. 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 asunto, 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 todos lo sepan todo sobre el asunto?
↔ ¿Cuántas llamadas son necesarias si son n personas?

sergiomerida

  • Moderador Global (maestro)
  • Sr. Member
  • *****
  • Mensajes: 284
    • Ver Perfil
Re: centro 1999, P1, unas personas que chismean...
« Respuesta #1 : noviembre 20, 2008, 09:05:48 am »
Este esta fácil mucha. 

Es la primera centro.............
y el problema 1..........

Traten de hacerlo!!!!!!!!!!!    ;D

 


zzz