Phép điếm

Chia sẻ: Lê Quảng Vàng | Ngày: | Loại File: PPT | Số trang:21

Thêm vào BST

Báo xấu

50
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tập A có n phần tử. Mỗi cách sắp đặt thứ tự n phần tử của A 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! = n.(n-1).(n-2)…1 Quy ước 0! =1

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Phép điếm

Chương II 2.3 Hoán vị, tổ hợp, chỉnh hợp. Nhị thức Newton 2.4 Hoán vị lặp, tổ hợp lặp 1 Chương II: Phép đếm
1. Hoán vị Định nghĩa: Tập A có n phần tử. Mỗi cách sắp đặt thứ tự n phần tử của A 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! = n.(n-1).(n-2)…1 Quy ước 0! =1 2 Chương II: Phép đếm
1. Hoán vị A B C A B C B A C C A B A C B B C A C B A 3 Chương II: Phép đếm
1. Hoán vị A B C 3 A B C B A C C A B A C B B C A C B A 3!=9 4 Chương II: Phép đếm
1. T 2. ổ hợvị Hoán p 5 Chương II: Phép đếm
2. Tổ hợp 6 Chương II: Phép đếm
2. Tổ hợp 1 2 3 4 1 2 3 1 2 4 1 3 4 7 2 3 4 Chương II: Phép đếm
Tổỉh 2. Ch 3. ợphợp nh 8 Chương II: Phép đếm
3. Chỉnh hợp 9 Chương II: Phép đếm
3. Chỉnh hợp A B C A B A C C B B A C A B C 10 Chương II: Phép đếm
Nhỉịnh 3. Ch 4. thứhcợNewton p 11 Chương II: Phép đếm
4. Nhị thức Newton 12 Chương II: Phép đếm
4. Nhị thức Newton 13 Chương II: Phép đếm
5. Nhị thvứịclặNewton 4. Hoán p 14 Chương II: Phép đếm
5. Hoán vị lặp 15 Chương II: Phép đếm
5. Hoán vị lặp Ví dụ: Có bao nhiêu chuỗi kí tự khác nhau bằng cách sắp xếp các chữ cái của từ SUCCESS? Chữ S: 3 Chữ U: 1 Chữ C: 2 Chữ E: 1 Tổng: 7 16 Chương II: Phép đếm
5. Tổ hợvpị llặ 6. Hoán ặpp 17 Chương II: Phép đếm
6. Tổ hợp lặp Định nghĩa: Có n loại vật, mỗi loại vật có nhiều vật giống hệt nhau (không phân biệt) n=4 18 Chương II: Phép đếm
6. Tổ hợp lặp 19 Chương II: Phép đếm
6. Tổ hợp lặp 20 Chương II: Phép đếm