Tuesday, March 07, 2006
Gossip heard round the world
There are six busybodies in town who like to share information. Whenever one of them calls another, by the end of the call they both know evertything that the other one knew beforehand. One day, each of the six picks up a juicy piece of gossip. What is the minimum number of phone calss required before all six of them know all six of these tidbits?