Question 29

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?

Solution

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:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 38+ CAT previous year papers with video solutions PDF
  • 5000+ Topic-wise Previous year CAT Solved Questions for Free

cracku

Boost your Prep!

Download App