Rompecabezas 26 | (Conocer Salario Promedio sin Revelar Salarios Individuales)

Tres empleados quieren saber el promedio de sus salarios. No se les permite compartir sus salarios individuales.

Respuesta:
1) X suma un Número Aleatorio y su salario y le dice la suma a Y.

2) Y también suma un Número Aleatorio y su salario a la suma dicha por X y le dice una nueva suma a Z.

3) Z también agrega un número aleatorio y su salario a la suma que dice Y y le dice una nueva suma a X.

4) X resta su número aleatorio de la suma que le dice Z y le dice el nuevo número a Y.

5) Y resta su número aleatorio de la suma que le dice X y le dice el nuevo número a Z.

6) Z resta su número aleatorio de la suma dicha por Y y anuncia el nuevo número.

El nuevo número ahora es la suma de tres salarios y el promedio se puede calcular dividiendo la suma por 3.

Finalmente, nadie sabe el salario de los demás, pero todos saben el promedio.

Esto se puede extender a más de 3 empleados también.

Este artículo es una contribución de Shivam . Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *