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

MathNet 2019-part-02 — 184 bài (EN–VI) Câu hỏi 3

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

Câu hỏi 3

Một quốc gia có $n \ge 5$ thành phố. Một số thành phố được nối với nhau bởi các con đường, và ba điều kiện sau được thỏa mãn:
1) giữa hai thành phố bất kì có nhiều nhất một con đường;
2) không phải mọi cặp thành phố đều được nối với nhau;
3) giữa bốn thành phố bất kì có đúng $k \ge 1$ con đường.
Tìm tất cả các giá trị $n$ và $k$ để tình huống này có thể xảy ra.