📜  谜题 26 | (了解平均工资而不披露个人工资)

📅  最后修改于: 2022-05-13 01:57:25.641000             🧑  作者: Mango

谜题 26 | (了解平均工资而不披露个人工资)

三名员工想知道他们的平均工资。他们不得分享个人工资。

回答:
1) X 加上一个随机数和他的工资,然后告诉 Y。

2) Y 还将一个随机数和他的工资加到 X 告诉的总和上,并将新的总和告诉 Z。

3) Z 还把一个随机数和他的工资加到 Y 告诉的总和上,然后把新的总和告诉 X。



4) X 从 Z 告诉的总和中减去它的随机数,并将新数字告诉 Y。

5) Y 从 X 告诉的总和中减去它的随机数,并将新数字告诉 Z。

6) Z 从 Y 告诉的总和中减去它的随机数并宣布新的数字。

新数字现在是三个工资的总和,平均值可以通过将总和除以 3 来计算。

最后,没有人知道别人的工资,但都知道平均水平。

这也可以扩展到超过 3 名员工。