Hoán vị chỉnh hợp tổ hợp nhị thức Newton
HAI QUY TẮC ĐẾM CƠ BẢN
1 . Quy tắc cộng:
Giả sử một công việc có thể được thực hiện theo phương án A hoặc phương án B. Có cách thực hiện phương án A và cách thực hiện phương án B. Khi đó công việc có thể được thực hiện bởi n + m cách.
Quy tắc cộng cho công việc với nhiều phương án :
Giả sử một công việc có thể được thực hiện theo một trong phương án , , …. . Có cách thực hiện phương án , cách thực hiện phương án , … và cách thực hiện phương án . Khi đó công việc có thể được thực hiện bởi + + ….. + cách.
2 . Quy tắc nhân:
Giả sử một công việc nào đó bao gồm hai công đoạn A và B. Công đoạn A có thể làm theo cách. Với mỗi cách thực hiện công đoạn A thì công đoạn B có thể làm theo cách. Khi đó công việc có thể thực hiện theo cách.
Quy tắc nhân cho công việc với nhiều công đoạn :
Giả sử một công việc nào đó bao gồm k công đoạn , , …. . Có cách thực hiện công đoạn , cách thực hiện công đoạn , … và cách thực hiện công đoạn . Khi đó công việc có thể được thực hiện bởi . . ….. . cách.
PHƯƠNG PHÁP GIẢI TOÁN
Để đếm số cách lựa chọn để thực hiện một công việc A bằng quy tắc cộng, ta thực hiện các bước như sau:
Bước 1: Phân tích xem có bao nhiêu phương án riêng biệt để thực hiện công việc A (có nghĩa công việc A có thể hoàn thành một trong các phương án , , …. ).
Bước 2: Đếm số cách chọn , , …. trong các phương án , , …. .
Bước 3: Dùng quy tắc cộng ta tính được số cách lựa chọn để thực hiện công việc A là: x = latex x_1 $ + + ….. + .
Để đếm số cách lựa chọn để thực hiện công việc A bằng quy tắc nhân, ta thực hiện các bước sau:
Bước 1: Phân tích xem có bao nhiêu công đoạn liên tiếp cần phải tiến hành để thực hiện công việc A (giả sử A chỉ hoàn thành sau khi tất cả các công đoạn A_1$, , …. hoàn thành).
Bước 2: Đếm số cách chọn , , …. trong các công đoạn , , …. .
Bước 3: Dùng quy tắc nhân ta tính được số cách lựa chọn để thực hiện công việc A là: x = . .
Tải về file pdf đầy đủ tại đây.
Xem thêm Phép đếm hoán vị, chỉnh hợp, tổ hợp, nhị thức Newton – Phần 2 tại đây.
Trackbacks