Previous Year Paper
CAT-2005-Previous Years Paper
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?
Frenchmen: F1, F2, F3
Englishmen: E1, E2, E3
Let E1 knows fresh 1 round of calls:
Persons Secrets know after I-round
F1 F1, F2,
F2, F1, F2, F3
F3, F1, F2, F3, F4
E1, F1, F2, F3, F2
E2, F1, F2, F3, E1, E2, E3) all known
E3, F1, F2, F3, E1, E2, E3) all known
In the 6th call E1 knows all the secrets. Similarly, after the 9th Call, everybody knows all the secrets.