Chương 2: Tổ hợp, xác suất – Phép đếm hoán vị, chỉnh hợp, tổ hợp, nhị thức Newton – Phần 1 – Giải tích 11

Đang tải...

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 A_1A_2 , …. A_k. Có n_1 cách thực hiện phương án  A_1 ,  n_2 cách thực hiện phương án A_2 , … và n_k  cách thực hiện phương án A_k . Khi đó công việc có thể được thực hiện bởi n_1 + n_2 + ….. + n_k  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 A_1A_2 , …. A_k . Có n_1 cách thực hiện công đoạn  A_1 ,  n_2 cách thực hiện công đoạn A_2 , … và n_k  cách thực hiện công đoạn A_k . Khi đó công việc có thể được thực hiện bởi n_1 . n_2 . ….. . n_k  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 A_1A_2 , …. A_n).

Bước 2: Đếm số cách chọn x_1x_2 , …. x_n trong các phương án A_1A_2 , …. A_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 $ + x_2 + ….. + x_n .

Để đế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$, A_2 , …. A_n hoàn thành).

Bước 2: Đếm số cách chọn x_1x_2 , …. x_n trong các công đoạn A_1A_2 , …. A_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 = x_1 x_2 x_3

 

Đang tải...
 

 

 

 

 

 

 

 

 

 

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. 

Đang tải...

Related Posts

loading...

Bình luận