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

•Các nguyên lý•Giải tích tổ hợp •Hoán vị lặp •Tổ hợp lặp... Giải tích tổ hợpCho 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ử.

I.Các nguyên lý

3+5=8 cách

Ví dụ:

1 2 3

D

3 4 5

2 1

2 1

Bài tập

•Các nguyên lý

•Giải tích tổ hợp

•Hoán vị 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

Ak n





Ví dụ:

•Các nguyên lý

•Giải tích tổ hợp

•Hoán vị lặp

•Tổ hợp lặp

III Hoán vị lặp

•Các nguyên lý

•Giải tích tổ hợp

•Hoán vị lặp

•Tổ hợp lặp

IV Tổ hợp lặp