Friday 16 August 2013

Average salary

Question:Three coworkers would like to know their average salary. How can they do it, without disclosing their own salaries to other two?
 Solution:
Let the three persons are A, B and C. Now first A tells the sum of his salary and a random number to B , lets say (SA + A(random no. of A)). Now B adds the sum of his salary and a random number to the number given by A i. e. B makes the total = (SA +A) + (SB+B) and he passes this number to C. (at each step, they don’t show the no. to the third person). Now C does the same, adds his salary and a random number to the amount told by B. Now C passes this total equals to (SA+SB+SC+A+ B+C) to A. Now A subtracts his random no. (A), passes to B then B subtracts his random no. (B) and passes to C. Finally C subtracts his random no. (C) and tells everybody. They divide it by 3. Now they have the average salary.

No comments:

Post a Comment