Định nghĩa chỉnh hợp
Một chỉnh hợp chập
Ví dụ. Số có 2 chứ số khác nhau được lập từ tập các số: 1, 2, 3.
Ta có các số: 12, 13, 21, 23, 31, 32.
Một chỉnh hợp chập
Ví dụ. Số có 2 chứ số khác nhau được lập từ tập các số: 1, 2, 3.
Ta có các số: 12, 13, 21, 23, 31, 32.
Số các chỉnh hợp chập
Ví dụ. Mỗi lớp trong học kỳ I phải học 12 môn khác nhau, mỗi ngày học 3 môn. Hỏi có bao nhiêu cách sắp xếp thời khóa biểu trong ngày?
Xếp 3 môn khác nhau trong số 12 môn là một sắp xếp có thứ tự. Như vậy, số cách xếp là:
Một chỉnh hợp lặp chập
Ví dụ. Cửa của một nhà xe được mở trực tuyến bằng cách kích hoạt một mã gồm 12 kí tự nhị phân. Hỏi có bao nhiêu mã khả dĩ?
Vì mỗi kí tự là mã nhị phân nên có 2 cách chọn gồm số 0 hoặc 1. Số mã khả dĩ là số các chỉnh hợp lặp chập 12 của 2 phần tử nên có tất cả