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

MathNet 2018-part-02 — 181 bài (EN–VI) Câu hỏi 36

Math Olympiad Vault · MathNet 2018-part-02 — 181 bài (EN–VI)

Câu hỏi 36

Có 300 thí sinh tham gia một cuộc thi. Mỗi cặp thí sinh hoặc quen nhau, hoặc không quen nhau, và không có ba thí sinh nào đôi một quen nhau. Tìm giá trị lớn nhất có thể của $n$ sao cho các điều kiện sau được thỏa mãn:
* Mỗi thí sinh quen nhiều nhất $n$ thí sinh khác.
* Với mọi số nguyên dương $m$ thỏa mãn $1 \le m \le n$, có ít nhất một thí sinh quen đúng $m$ thí sinh khác.
(Mông Cổ 2017)