|
|
|
Spreading Rumors
Library Home ||
Full Table of Contents ||
Suggest a Link ||
Library Help
| http://www.maa.org/mathland/mathland_3_17.html | |
|
|
|
| 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) |
| Languages: | English |
| Resource Types: | Articles |
| Math Topics: | Combinatorics, Graph Theory |
[Privacy Policy] [Terms of Use]
© 1994-2013 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.