Question

There are 16 secret agents who each know a different piece of secret information. They can telephone
each other and exchange all the information they know.After the telephone call, they both know
everything that either of them knew before the call.
What is the minimum number of telephone calls requied so that all of them know everything?
(1) 28
(2) 53
(3) 120
(4) None of these

Answer 1

Answer:

(1) 28

Step-by-step explanation:

Since the number of agents is even,

Minimum number of calls needed = 2n - 4, n being the number of agents

Find the minimum number of calls:

Minimum number of calls = 2(16) - 4

Minimum number of calls = 28

Answer: (1) 28