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

MathNet 2019-part-06 — 184 bài (EN–VI) Câu hỏi 174

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

Câu hỏi 174

Cho $k$, $n$ và $r$ là các số tự nhiên với $r \lt n$. Quirin có $k n + r$ chiếc tất đen và $k n + r$ chiếc tất trắng. Bạn ấy muốn treo chúng lên dây phơi sao cho không có $2 n$ chiếc tất liên tiếp nào trong đó có $n$ chiếc đen và $n$ chiếc trắng. Chứng minh rằng Quirin làm được điều đó khi và chỉ khi $r \geq k$ và $n \gt k + r$.