Chuyên đề Đại số tổ hợp

Chương I

QUY TẮC CƠ BẢN CỦA PHÉP ĐẾM

Môn đại số tổ hợp (có sách gọi là giải tíchtổ hợp) chuyên khảo sát các hoán vị,

tổ hợp, chỉnh hợp, nhằm xác định số cách xảy ra một hiện tượng nào đó mà

không nhất thiết phải liệt kê từng trường hợp.

1. Trong đại số tổ hợp, ta thường dùng hai quy tắc cơ bản của phép đếm, đó là

quy tắc cộng và quy tắc nhân.

a) Quy tắc cộng :

Nếu hiện tượng 1 có m cách xảy ra, hiện tượng 2 có n cách xảy ra và hai hiện

tượng này không xảy ra đồng thời thì số cách xảy rahiện tượng này hay hiện

tượng kia là : m + n cách.