Una compañía de 4 socios, cuya confianza entre ellos es muy escasa, guarda sus fondos en una caja fuerte. Sólo se puede abrir la caja si el 50% de la empresa está de acuerdo. Esto es, 2 de los 4 socios.¿Cuántas cerraduras deben instalarse en la caja y cuántas llaves de ellas repartirse entre los socios para que 1 socio sólo no pueda abrirla y sí 2 cualesquiera?
Es decir:
- Una llave abre una sóla cerradura
- Se pueden hacer copias de las llaves
- 2 socios cualquiera deben tener todas las llaves que abran todas las cerraduras
- Ningún socio debe tener todas las llaves que abran todas las cerraduras
Ya hay un blogger que lo ha resuelto. ¡Mira la solución en los comentarios!
5 comentarios:
Hay que poner tantas cerraduras como socios.
Luego hay que darle una copia de todas las llaves menos una a cada una de los socios. La llave que dejas de dar es diferente para cada socio.
Bien resuelto está!!!
El principio es el que dice RubenBCN. La cosa es que se ponen 4 cerraduras, pongamos Cerr.A, Cerr.B, Cerr.C y Cerr.C.
Pongamos que, respectivamente, se abren con las llaves Llave.A, Llave.B, Llave.C y Llave.D.
Entonces hay que darles a los socios:
- A uno las llaves B,C,D (todas menos A)
- A otro las llaves A,C,D (todas menos B)
- A otro las llaves A,B,D (todas menos C)
- A otro las llaves A,B,C (todas menos D)
Con este pricipio, apartir de aquí se podría complicar mucho más el problema: ¿Cómo haríais para que, en una empresa de 100 socios, se necesitaran 51 para abrirla? ... como buen friqui, tb lo tengo resuelto por casa ...
una preguntita
cuando dice: 2 socios cualquiera deben tener todas las llaves que abren todas las cerraduras, ¿te refieres a que los dos las deben tener o a que entre los dos las deben tener?
Porque si fuera entre los dos, solo haria falta una cerradura y 3 llaves iguales para que se cumpliera lo pedido (uno de los dos socios utilizaria su llave y ya esta)
tengo la misma duda q jaime pero
con una ligera variante es decir
con respecto a q dos socios deben star d akuerdo para poder abrir la caja mi opinion con base a eso seria:
solo poner 2 cerraduras
asu vez sacar una copia d cada llave lo q nos daria como resultado 4 llaves entonces otorgarle una llave a cada uno de los socios lo q a su vez daria como resultado q obligatoriamente 2socios se pucieran deacuerdo para lograr abrir la caja esto asu vez se traduse como un 50%
Q OPINAS ¿?
Publicar un comentario