Three Englishmen and three Frenchmen work for the same company. Each of them knows a secret not known to others. They need to exchange these secrets over person-to-person phone calls so that eventually each person knows all six secrets. None of the Frenchmen knows English, and only one Englishman knows French. What is the minimum number of phone calls needed for the above purpose?
Consider there are 6 people numbered 1-3 englishmen and 3-6 frenchmen, let 3 know both english and french.
First call would be between 1-3 then 2-3 such that 3 know secret of all 3 englishmen.
Let 3 call 4 .
Similarly there would be call between 4-5 then 4-6 such that 4 know secret of all 3 frenchmen.
Now 3 would call 4 . Such that 3 and 4 would know secret of all 6 members.
Now to let this know to 1,2,5,6 more 4 calls would be required.
Hence, minimum calls required would be 9.
Create a FREE account and get: