Library Home || Full Table of Contents || Library Help
|Ivars Peterson (MathLand)|
|Three people take longer to share their gossip than four people! This curious result arises out of the following mathematical problem: A group of friends love sharing their gossip. Each gossiper initially knows something that no one else in the group knows. Each day, some of the gossipers phone each other and exchange all the news they have collected so far. On a given day, however, each gossiper can participate in only one phone call, and no conference calls are allowed. What is the minimum number of days required for all gossipers in the group to learn all the news?|
|Levels:||High School (9-12)|
|Math Topics:||Combinatorics, Graph Theory|
© 1994- The Math Forum at NCTM. All rights reserved.