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

MathNet 2004 — Phần 02 Câu hỏi 87

Math Olympiad Vault · MathNet 2004 — Phần 02

Câu hỏi 87

Một nhóm gồm $n$ khách du lịch. Tuy nhiên chúng tôi chọn 3 khách du lịch, có 2 người trong số họ không biết nhau. Đối với bất kỳ phân vùng khách du lịch nào trên hai xe buýt, chúng tôi có thể tìm thấy hai khách du lịch biết nhau và đang ở trên cùng một xe buýt. chứng minh rằng trong nhóm khách du lịch có nhiều nhất $\frac{2}{5} n$ người quen.