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

MathNet 2017-part-07 — 172 bài (EN–VI) Câu hỏi 47

Math Olympiad Vault · MathNet 2017-part-07 — 172 bài (EN–VI)

Câu hỏi 47

Chú ếch Kelvin và 10 người họ hàng của chú đang dự một bữa tiệc. Mỗi cặp ếch hoặc thân thiện hoặc không thân thiện với nhau. Khi 3 con ếch đôi một thân thiện gặp nhau, chúng sẽ buôn chuyện về nhau và cuối cùng cãi nhau (nhưng vẫn thân thiện như cũ). Khi 3 con ếch đôi một không thân thiện gặp nhau, chúng cũng sẽ cãi nhau. Trong mọi trường hợp còn lại, chúng tìm được tiếng nói chung và không cãi nhau. Nếu mỗi bộ ba trong $\binom{11}{3}$ bộ ba ếch gặp nhau đúng một lần, số cuộc cãi nhau ít nhất có thể là bao nhiêu?