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

MathNet 2015-part-06 — 191 bài (EN–VI) Câu hỏi 189

Math Olympiad Vault · MathNet 2015-part-06 — 191 bài (EN–VI)

Câu hỏi 189

Các thành viên của một nghị viện tham gia vào nhiều ủy ban khác nhau. Mỗi ủy ban gồm ít nhất 2 người, và biết rằng hai ủy ban bất kỳ có ít nhất một thành viên chung. Chứng minh rằng có thể phát cho mỗi thành viên một chiếc mũ màu (có các màu đen, trắng hoặc đỏ) sao cho mỗi ủy ban đều có ít nhất hai thành viên đội mũ khác màu nhau.