Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 21 trang
THÔNG TIN TÀI LIỆU
Cấu trúc
Chương II
1. Hoán vị: Định nghĩa
1. Hoán vị: Ví dụ
1. Hoán vị: Kết quả ví dụ
Hoán đổi
2. Tổ hợp: định nghĩa
2. Tổ hợp: Ví dụ
Slide 8
3. Chỉnh hợp: Định nghĩa
3. Chỉnh hợp: Ví dụ
Slide 11
4. Nhị thức Newton: Định nghĩa
4. Nhị thức Newton: Ví dụ
Slide 14
5. Hoán vị lặp: Định nghĩa
5. Hoán vị lặp: Ví dụ
Slide 17
6. Tổ hợp lặp: Định nghĩa
6. Tổ hợp lặp: Ví dụ
6. Tổ hợp lặp: Hệ quả 1
6. Tổ hợp lặp: Hệ quả 2
Nội dung
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
Chương II: Phép đếm
1
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
Chương II: Phép đếm
2
1. Hoán vị
A
A B C
A
A B C
A
A BC
A
AB C
A
ABC
A
A BC
A
AB C
Chương II: Phép đếm
3
1. Hoán vị
A
A B C
A
A B C
A
A BC
A
AB C
A
ABC
A
A BC
A
AB C
3
3!=9
Chương II: Phép đếm
4
1. Hoán vị
2. Tổ hợp
Chương II: Phép đếm
5
2. Tổ hợp
Chương II: Phép đếm
6
2. Tổ hợp
1
1
2
2
3
3 4
1
1
2
2
3
3
1
1
2
2 4
1
1
3
3 4
2
2
3
3 4
Chương II: Phép đếm
7
2. Tổ hợp
3. Chỉnh hợp
Chương II: Phép đếm
8
3. Chỉnh hợp
Chương II: Phép đếm
9
3. Chỉnh hợp
A
A B C
A
A B
A
AB
A
A C
B C
BC
A
AC
Chương II: Phép đếm
10
[...]... 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 4 Nhị thức Newton 5 Hoán vị lặ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 Hoán vị lặp 6 Tổ hợp lặp 17 Chương II: Phép. .. hợp lặp 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 6 Tổ hợp lặp 21 Chương II: Phép đếm . C
BC
A
AC
Chương II: Phép đếm
10
3. Chỉnh hợp4. Nhị thức Newton
Chương II: Phép đếm
11
Chương II: Phép đếm
12
4. Nhị thức Newton
Chương II: Phép đếm
13
4. Nhị. 4
1
1
2
2
3
3
1
1
2
2 4
1
1
3
3 4
2
2
3
3 4
Chương II: Phép đếm
7
2. Tổ hợp
3. Chỉnh hợp
Chương II: Phép đếm
8
3. Chỉnh hợp
Chương II: Phép đếm
9
3. Chỉnh hợp
A
A B C
A
A