Câu hỏi 15
Trong một nhóm $n$ người, mỗi người có ít nhất $k$ người bạn. Mỗi ngày, mỗi thành viên chia sẻ với tất cả bạn bè mọi tin tức mình nhận được trong những ngày trước đó. Giả sử nếu tiết lộ một thông tin cho bất kỳ thành viên nào thì sau một số ngày mọi người trong nhóm đều sẽ biết tin. Chứng minh rằng thực ra mọi người đều biết tin sau nhiều nhất $3n/k$ ngày.