This question already has an answer here:
- Spreading Gossip 3 answers
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 required so that all of them know everything?
The answer is $28$.
But I don't know how?
I remember dividing them into $4$ groups of $4$ each. Then suppose in group $'A'$ there are $a,b,c,d$. Now $a$ calls $b$, $c$ calls $d$ and $a$ calls $c$. This happens in every group so that $2$ people in their respective groups know whole info about their group. But what to do next, I don't remember, or work out?