MathDB
5 people calling

Source: CentroAmerican & Caribbean MO 1999 Q1

January 24, 2007
geometrygeometric transformationcombinatorics proposedcombinatorics

Problem Statement

Suppose that each of the 5 persons knows a piece of information, each piece is different, about a certain event. Each time person AA calls person BB, AA gives BB all the information that AA knows at that moment about the event, while BB does not say to AA anything that he knew. (a) What is the minimum number of calls are necessary so that everyone knows about the event? (b) How many calls are necessary if there were nn persons?