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

MathNet 2026 — Phần 08 Câu hỏi 189

Math Olympiad Vault · MathNet 2026 — Phần 08

Câu hỏi 189

Mỗi hai thành viên của một xã hội nhất định đều là bạn bè hoặc kẻ thù. Giả sử rằng có các thành viên $n$ của Hiệp hội, rằng có chính xác các cặp bạn bè $q$, và trong mỗi bộ ba người, có hai người là kẻ thù của nhau. Chứng minh rằng có ít nhất một thành viên của xã hội trong số những kẻ thù của họ có nhiều nhất là cặp bạn bè $q \cdot\left(1-\frac{4 q}{n^{2}}\right)$.