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

MathNet 2011 Câu hỏi 14

Math Olympiad Vault · MathNet 2011

Câu hỏi 14

Một bộ bài gồm $3n$ lá, mỗi màu đỏ, xanh lá và xanh dương có $n$ lá mang các giá trị từ $1$ đến $n$. Chọn một tập con $S$ các giá trị và chia tất cả các lá có giá trị được chọn thành ba tay bài có cùng số lá cho ba người mang tên đỏ, xanh lá và xanh dương, sao cho không ai nhận lá bài có màu của mình. Chứng minh số cách chia mà các giá trị xuất hiện trong tay người đỏ là $1,2,\dots,k$ bằng $\binom nk\binom{2k}k$. (Vậy nó không phụ thuộc vào số phần tử của $S$.)