Loading....
Coupon Accepted Successfully!

Previous Year Paper

Open Flashcards

CAT-2005-Previous Years Paper

Question
29 out of 30
 

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?



A 5
B 10
C 9
D 15

Ans. C

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.

CAT-2005-Previous Years Paper Flashcard List

30 flashcards
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)