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

IMO 1978 — Các bài toán trong danh sách rút gọn Câu hỏi 1

IMO Shortlist · IMO 1978 — Các bài toán trong danh sách rút gọn

Câu hỏi 1

(BUL 1) Tập $M=\{1,2,\ldots,2n\}$ được chia thành $k$ tập con đôi một không giao nhau $M_1,M_2,\ldots,M_k$, với $n\ge k^3+k$. Chứng minh rằng tồn tại các số chẵn $2j_1,2j_2,\ldots,2j_{k+1}$ trong $M$ cùng thuộc một tập con $M_i$ ($1\le i\le k$), sao cho các số $2j_1-1,2j_2-1,\ldots,2j_{k+1}-1$ cũng cùng thuộc một tập con $M_j$ ($1\le j\le k$).