Question

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 phone-to-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 calls needed for the above purpose?

___.

Answer 1

(c) There have to be 2 calls from each person to the Englishman who knows French to get all the information. So, there should be 10 calls. But when the fifth guy call he would get all the information of the previous 4 guys alongwith Englishman’s information. Hence, 1 call can be saved. So, the total number of calls = 9.