Thảo luận:Toán học tổ hợp
Bách khoa toàn thư mở Wikipedia
[sửa] Liệt kê các tổ hợp chập k của tập n phần tử
Một tổ hợp chập kcủa tập hợp n phần tử A = {a1,a2,...,an} chỉ cần biểu diễn bằng tập hợp k chỉ số của các phần tử được chọn.Chẳng hạn với tập A = {a1,a2,a3,a4,a5,a6}, tập con ba phần tử, tức là một tổhợp chập 3 của 6 phần tử ấy {a2,a4,a5} có thể xác định qua các chỉ số (2,4,5). Hơn nữa ta có thể luôn xếp các tập con đó theo thứ tự tăng đần. Như vậy mỗi tập con k phần tử của A có thể biểu diễn bới các chỉ số (i1,i2,...,ik) với i1 < i2 < ... < ik. Các chỉ số ngày nằm từ 1 đến n nên ta có . Như vậy giá trị tối đa mà ij đạt được là n − (k − j) Chẳng hạn với n=7, k=4,chỉ số tối đa i4 là 7, i3 là 6, i2 là 5 và i1 là 4. toi cat tam vao day vi phai di lam viec khác . 10:36, 12 tháng 9 2006 (UTC)