Câu hỏi 126
Có 2018 người đăng ký trên một mạng xã hội, một số người trong họ là bạn của nhau. Biết rằng Borya có nhiều bạn nhất, Zhenya có ít bạn nhất, và tổng số bạn của Borya và Zhenya không nhỏ hơn $k$. Theo quy định do quản trị viên đặt ra, chỉ những người là bạn của nhau mới được trao đổi tin nhắn. Anya và Masha cũng đăng ký trên mạng xã hội này, nhưng họ không phải là bạn của nhau.
Tìm giá trị nhỏ nhất của $k$ để chắc chắn Anya có thể gửi lời chào tới Masha, có thể thông qua những người dùng khác.
(S. Chernov)
Tìm giá trị nhỏ nhất của $k$ để chắc chắn Anya có thể gửi lời chào tới Masha, có thể thông qua những người dùng khác.
(S. Chernov)