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

MathNet 2000 — Math Olympiad Vault Câu hỏi 42

Math Olympiad Vault · MathNet 2000 — Math Olympiad Vault

Câu hỏi 42

Fredek điều hành một khách sạn tư nhân. Anh khẳng định rằng mỗi khi có $n\geqslant3$ khách đến khách sạn, luôn có thể chọn hai khách quen biết cùng số người trong số các khách còn lại, đồng thời có một người quen chung hoặc một người mà cả hai đều không quen trong số các khách. Với những giá trị nào của $n$ thì Fredek đúng?

(Quan hệ quen biết có tính đối xứng.)