Each of \(n\) male citizens knows a different piece of gossip. They are allowed to exchange the gossip they know by phone. During a call, just one of the men speaks and tells the other all the gossip he knows. What is the minimum number of calls required to enable each man to know all the gossip?
Sunday, September 16, 2012
Please email your solutions to firstname.lastname@example.org.
This puzzle is taken from:
- Savchev, Svetoslav; Andreescu, Titu. Mathematical Miniatures. Washington, D.C.: Mathematical Association of America, 2003. 98.