Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Spreading Rumors

Library Home || Full Table of Contents || 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- The Math Forum at NCTM. All rights reserved.