CHƯƠNG 2. PHÉP ĐẾM ppt

CHƯƠNG 2. PHÉP ĐẾM Cơ sở Logic •Các nguyên lý •Gi ải tích tổ hợp •Hoán v ị lặp •T ổ hợp lặp •Các nguyên lý •Gi ải tích tổ hợp •Hoán v ị lặp •T ổ hợp lặp I.Các nguyên lý 3+5=8 cách 2. Nguyên lý nhân Giả sử công việc nào đó được chia thành k giai đọan thực hiện: Giai đọan 1: có n 1 cách thực hiện Giai đọan 2: có n 2 cách thực hiện …………. Giai đọan k: có n k cách thực hiện Khi đó, số cách thực hiện cả công việc là: n 1 .n 2 …n k Ví dụ: A B C 1 2 3 D 3 4 5 2 1 2 1 Hình 1 Có 3 cách đi từ thành phố A đến thành phố B, có 5 cách đi từ thành phố B đến thành phố C và có 2 cách đi từ thành phố C đến thành phố D. Hỏi có bao nhiêu cách đi từ thành phố A đến thành phố D ? n = 3.5.2 = 30 cách [...]... lặp •Tổ hợp lặp II Giải tích tổ hợp Cho tập hợp A gồm n phần tử Mỗi cách sắp đặt có thứ tự n phần tử của A được gọi là một hoán vị của n phần tử Số các hoán vị của n phần tử, ký hiệu là Pn Pn = n! = 1 .2.3 …(n-2).(n-1).n Quy ước: 0! = 1 Cho A là tập hợp gồm n phần tử Mỗi bộ gồm k phần tử (1≤k≤n) sắp thứ tự của tập hợp A được gọi là một chỉnh hợp chập k của n phần tử Số các chỉnh hợp chập k của n phần . thực hiện Giai đọan 2: có n 2 cách thực hiện …………. Giai đọan k: có n k cách thực hiện Khi đó, số cách thực hiện cả công việc là: n 1 .n 2 …n k Ví dụ: A B C 1 2 3 D 3 4 5 2 1 2 1 Hình 1 Có 3 cách. CHƯƠNG 2. PHÉP ĐẾM Cơ sở Logic •Các nguyên lý •Gi ải tích tổ hợp •Hoán v ị lặp •T ổ hợp lặp •Các nguyên lý •Gi ải tích tổ hợp •Hoán v ị lặp •T ổ hợp lặp I.Các nguyên lý 3+5=8 cách 2. Nguyên. cách đi từ thành phố B đến thành phố C và có 2 cách đi từ thành phố C đến thành phố D. Hỏi có bao nhiêu cách đi từ thành phố A đến thành phố D ? n = 3.5 .2 = 30 cách