Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Spreading Rumors

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://www.maa.org/mathland/mathland_3_17.html

Author:Ivars Peterson (MathLand)
Description: 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]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.