La semana pasada planteé esto desafío: Tú y nueve de tus compañeros de trabajo están sentados en una sala de conferencias cuando alguien se pregunta en voz alta sobre el salario promedio del grupo. Todos sienten curiosidad. , pero nadie se siente cómodo compartiendo su propio salario con el grupo. ¿Cómo pueden todos aprender su salario promedio sin que nadie aprenda más? ¿Información sobre el salario de otra persona (aparte de lo que se puede deducir del promedio del grupo)? Todos tienen lápiz y papel y pueden oculta lo que escribe de los otros, pero no tiene otras herramientas a su disposición. Puedes suponer que todos cooperan con los elegidos estrategia.
Solución al rompecabezas #23: Secretos del dinero
Numere a las diez personas del 1 al 10. La persona que uno piensa es un número aleatorio. Puede ser positivo o negativo, pero debe ser grande en magnitud. Llame al número aleatorio r, y los salarios s1,2, …, s10. La persona uno suma su salario personal a su número elegido (r + s1), escribe el resultado y lo desliza al revés a la persona dos.
Observe que mirando el resultado de r + s1, persona dos aprende nada sobre el salario de una persona. Si recibieran un número negativo de 37 dígitos de aspecto aleatorio, ¿cómo podrían deducir qué parte de él es r? y qué parte es1?
La persona dos luego suma su salario al número que recibió de la persona uno (obteniendo r + s1 + s2), escribe el resultado y lo desliza bocabajo a la persona tres. Nuevamente, la persona tres no aprenda nada sobre los salarios anteriores. no vi r + s1, solo ven r + s1 + s2, que les parece tan aleatorio como lo sería él mismo.
Este proceso continúa alrededor del círculo hasta que el papel regresa a la persona uno, que ahora contiene r+s1 + s2 + s3 + s4 + s5 + s6 + s7 + s8 + s9 + s10.
Luego, la persona uno resta r del total, lo que produce solo la suma de los salarios de todos. Dividen esto entre diez y reportan el promedio. al grupo.
Los números aleatorios desempeñan un papel esencial en la seguridad y la privacidad digital de la misma manera que lo hacen en este rompecabezas. Números generados aleatoriamente Puede ocultar información confidencial de maneras sofisticadas y permitir a los investigadores probar rigurosamente las propiedades de sus sistemas de protección de datos.
Disfruté leyendo tus soluciones creativas para este rompecabezas. Hubo varias variaciones que no había considerado antes. Si estás interesado métodos alternativos, te invito a leer la semana pasada comentarios!
