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

MathNet 2010 — Phần 04 Câu hỏi 95

Math Olympiad Vault · MathNet 2010 — Phần 04

Câu hỏi 95

Quốc hội có các thành viên $76$ và các nhóm công tác $114$ (mỗi nhóm có ít nhất hai thành viên). Không có hai nhóm làm việc có cùng một thành viên. Nếu một thành viên được bầu làm diễn giả, anh ta phải rời khỏi tất cả các nhóm làm việc của mình và sau đó nếu có hai nhóm làm việc có cùng một thành viên, thì các nhóm phải được thống nhất thành một nhóm làm việc. Chứng minh rằng, có thể người ta có thể bầu một diễn giả để sau cuộc bầu cử có ít nhất các nhóm làm việc $113$. (Đề do B. Batbayasgalan đề xuất)