Chúng tôi phá vỡ các vấn đề trong hai giai đoạn, nơi chúng tôi fi đầu tiên chọn thứ tự của các loại đĩa CD, và sau đó thứ tự của các đĩa CD của từng loại. Có 3! ra lệnh hậu se- các loại đĩa CD (như cổ điển / đá / đất nước, đá / nước / cổ điển, vv), và có n1! (Hoặc !, n2 hoặc N3!) Hoán vị của các cổ điển (hoặc đá, hoặc Sec. 1.6 Đếm * 45 đất nước, tương ứng) CD. Do đó đối với mỗi 3! trình tự loại đĩa CD, có n1! n2! n3! sắp xếp của đĩa CD, và tổng số mong muốn là 3! n1! n2! n3 !. Kết hợp có n người và chúng ta quan tâm trong việc hình thành một ủy ban của k. Có bao nhiêu di ff erent ủy ban đang có? trừu tượng hơn, đây là giống như vấn đề đếm số lượng các tập con k phần tử của một tập n phần tử. Chú ý rằng tạo thành một sự kết hợp là di ff erent hơn tạo thành một k-hoán vị, bởi vì trong một sự kết hợp không có thứ tự của các thành phần được chọn. Như vậy ví dụ, trong khi 2 hoán vị của các chữ cái A, B, C, và D là AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC, sự kết hợp của hai trong bốn trong số những lá thư này là AB, AC, AD, BC, BD, CD. Có mối liên hệ chặt chẽ giữa số kết hợp và nhị thức cient COE ffi đã được giới thiệu trong phần 1.5. Để xem ghi chú này mà chỉ định một chuỗi n-tung với k đứng đầu là giống như
đang được dịch, vui lòng đợi..