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

SMO 2006 - Junior - Vòng 2 Câu hỏi 3

SMO · SMO 2006 - Junior - Vòng 2

Câu hỏi 3

Giả sử mỗi người trong $n$ người biết đúng một thông tin, và $n$ thông tin này đôi một khác nhau. Mỗi lần người $A$ gọi điện cho người $B$, $A$ nói cho $B$ tất cả những gì mình biết, còn $B$ không nói cho $A$ điều gì. Cần ít nhất bao nhiêu cuộc gọi giữa các cặp người để tất cả mọi người đều biết mọi thông tin?