Hay n compañeros de trabajo y cada uno tiene un único documento. Estos documentos deben ser compartidos a través de correos electrónicos. Un correo electrónico sólo puede enviarse a una persona a la vez (por lo que no se permite el cc/bcc) aunque un correo electrónico puede tener varios documentos adjuntos. ¿Cuál es el número mínimo de correos electrónicos que hay que enviar para que todo el mundo tiene todos los documentos . ¿Existe una solución mejor que $2(n-1)$ ?
Respuesta
¿Demasiados anuncios?
Rezha Adrian Tanuharja
Puntos
641
Para que un documento no pertenezca al propietario original, es necesario enviar al menos un correo electrónico.
Ahora utilicemos el principio de los extremos, supongamos $A$ es la primera persona que obtiene todos los documentos. Para que obtenga otros $n-1$ documentos, al menos $n-1$ hay que enviar correos electrónicos.
Cuando $A$ primero tienen todos los documentos, el otro $n-1$ persona sigue teniendo documentos incompletos (ya que $A$ es el primero en tener los documentos completos) y se requiere al menos un correo electrónico a cada uno de ellos. Otro $n-1$ correos. El total es $2(n-1)$ mínimo
