1. Cho tập \(X=\left\{1,2,...,n\right\}\), ở đó \(n\inℕ^∗\). Chứng minh rằng số các tổ hợp gồm \(r\) phần tử của \(X\) không chứa bất kì 2 phần tử liên tiếp nào là \(C^r_{n-r+1}\) với \(0\le r\le n-r+1\)
2. Một hoán vị \(x_1,x_2,...,x_{2n}\) của tập \(\left\{1,2,...,2n\right\}\) (với \(n\inℕ\)) được gọi là có tính chất \(T\) nếu \(\left|x_i-x_{i+1}\right|=n\) với ít nhất một chỉ...
Đọc tiếp
1. Cho tập \(X=\left\{1,2,...,n\right\}\), ở đó \(n\inℕ^∗\). Chứng minh rằng số các tổ hợp gồm \(r\) phần tử của \(X\) không chứa bất kì 2 phần tử liên tiếp nào là \(C^r_{n-r+1}\) với \(0\le r\le n-r+1\)
2. Một hoán vị \(x_1,x_2,...,x_{2n}\) của tập \(\left\{1,2,...,2n\right\}\) (với \(n\inℕ\)) được gọi là có tính chất \(T\) nếu \(\left|x_i-x_{i+1}\right|=n\) với ít nhất một chỉ số \(i\) thuộc tập \(\left\{1,2,...,2n-1\right\}\). Chứng minh rằng với mọi \(n\) , có nhiều hoán vị có tính chất \(T\) hơn là những hoán vị không có tính chất \(T\).
Giúp mình làm những bài này với. Mình nghĩ mãi vẫn không nghĩ ra lời giải nào thỏa đáng. Mình cảm ơn trước.
