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

MathNet 2011 Câu hỏi 42

Math Olympiad Vault · MathNet 2011

Câu hỏi 42

Trong một nhóm người, một số cặp là bạn. Nhóm gọi là k-không-thể-chia nếu với mọi cách chia thành $k$ nhóm con, ít nhất một nhóm con chứa hai người là bạn. Nhóm hữu hạn $A$ là 3-không-thể-chia và không có bốn người đôi một là bạn. Chứng minh chia được $A$ thành hai nhóm $B,C$ với $B$ là 2-không-thể-chia, $C$ là 1-không-thể-chia. (V. Dol'nikov)