1
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 ?(CAT 2005)
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 ?(CAT 2005)
Open in App
Solution
The correct option is C 9
(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.
(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.
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
