Cho tập hợp \(A = \left\{ {1,2,3,....n} \right\}\) trong đó \(n\) là số nguyên dương lớn hơn 1 . Hỏi có bao nhiêu cặp sắp thứ tự \(\left( {x,y} \right)\) thỏa mãn \(x,y \in A\) và \(x \ge y\) ?
Giải
Gọi B là tập hợp các cặp thảo mãn điều kiện đầu bài và \(A\left( k \right) = \left[ {\left( {k;k} \right);\left( {k,k - 1} \right);...;\left( {k,1} \right)} \right]\) \(k = 1,2,...,n.\)
Ta có \(B = \bigcup\limits_{k = 1}^n {A\left( k \right),} \) và \(\left| {A\left( k \right) } \right|=k.\)
Hoặc ta có thể lí luận như sau: Một tập con có 2 phần tử A, ứng với duy nhất một cặp \(\left( {x,y} \right),\) với \(x,y\) thuộc A và \(x \ge y.\) Vậy số cặp cần tìm là:
\(C_n^2 + n = {{n\left( {n + 1} \right)} \over 2}\)
sachbaitap.com
>> 2K8! chú ý! Mở đặt chỗ Lộ trình Sun 2026: Luyện thi chuyên sâu TN THPT, Đánh giá năng lực, Đánh giá tư duy tại Tuyensinh247.com (Xem ngay lộ trình). Ưu đãi -70% (chỉ trong tháng 3/2025) - Tặng miễn phí khoá học tổng ôn lớp 11, 2K8 xuất phát sớm, X2 cơ hội đỗ đại học. Học thử miễn phí ngay.
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
Bài viết liên quan
Các bài khác cùng chuyên mục