Skip to content / Đến nội dung
ThichHocToan.com

SMO 2006 Junior Round 2 Question 3

SMO · SMO 2006 Junior Round 2

Question 3

Suppose that each of $n$ people knows exactly one piece of information, and all $n$ pieces are different. Every time person $A$ phones person $B$, $A$ tells $B$ everything he knows, while $B$ tells $A$ nothing. What is the minimum of phone calls between pairs of people needed for everyone to know everything?