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

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

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

Câu hỏi 182

Nhóm Facebook Olympiadetraining có ít nhất năm thành viên. Có một số $k$ nào đó với tính chất: với mọi nhóm $k$ thành viên, có ít nhất một thành viên trong nhóm $k$ đó là bạn của $k-1$ thành viên còn lại. (Tình bạn là hai chiều: nếu $A$ là bạn của $B$ thì $B$ cũng là bạn của $A$.)

a) Giả sử $k=4$. Bạn có thể chắc chắn nói rằng nhóm Facebook có một thành viên là bạn của tất cả các thành viên khác không?

b) Giả sử $k=5$. Bạn có thể chắc chắn nói rằng nhóm Facebook có một thành viên là bạn của tất cả các thành viên khác không?