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 calls person , gives all the information that knows at that moment about the event, while does not say to 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 persons?