Hoán vị, tổ hợp, chỉnh hợp

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

Thêm vào BST

Báo xấu

148
lượt xem 39
download

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

Cho tập hợp A gồm n phần tử khác nhau(n0).Khi sắp xếp phần tử này theo một thứ tự, ta được một Hoán vị các phần tử của tập A . Số các Hoán vị của một tập hợp có phần tử là: Pn= n!=n(n-1)....2.1

Chủ đề:

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

Lưu

Nội dung Text: Hoán vị, tổ hợp, chỉnh hợp

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, đa thức Newton 1 Chương II: Phép đếm
2.3.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
2.3.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
2.3.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
2.3.1. T 2.3.2. ổ hợvị Hoán p 5 Chương II: Phép đếm
2.3.2. Tổ hợp 6 Chương II: Phép đếm
2.3.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
2.3.3. Chỉnh hợp 8 Chương II: Phép đếm
2.3.3. Chỉnh hợp 9 Chương II: Phép đếm
2.3.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 2.3.3. Ch 2.3.4. thứhcợNewton p 11 Chương II: Phép đếm
2.3.4. Nhị thức Newton 12 Chương II: Phép đếm
2.3.4. Nhị thức Newton 13 Chương II: Phép đếm
Nhị thvứ 2.3.4.Hoán 2.4.1 ịclặNewton p 14 Chương II: Phép đếm
2.4.1 Hoán vị lặp 15 Chương II: Phép đếm
2.4.1 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
2.4.1 ổ hợvpị llặ Hoán 2.4.2 T ặpp 17 Chương II: Phép đếm
2.4.2 Tổ hợp lặp Định nghĩa: Có k 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) k=4 18 Chương II: Phép đếm
2.4.2 Tổ hợp lặp 19 Chương II: Phép đếm
2.4.2 Tổ hợp lặp 20 Chương II: Phép đếm