Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 26 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
26
Dung lượng
2,78 MB
Nội dung
Chương II
2.3 Hoánvị,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
Chương II: Phép đếm
1
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
Chương II: Phép đếm
2
2.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
Chương II: Phép đếm
3
2.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
2.3.1. Hoán vị
2.3.2. Tổ hợp
Chương II: Phép đếm
5
2.3.2. Tổ hợp
Chương II: Phép đếm
6
2.3.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.3.3. Chỉnh hợp
Chương II: Phép đếm
8
2.3.3. Chỉnh hợp
Chương II: Phép đếm
9
2.3.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
[...]... Phép đếm 2.4.1 Hoán vị lặp 2.4.2 Tổhợp lặp 17 ChươngII: 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ươngII: Phép đếm 2.4.2 Tổhợp lặp 19 ChươngII: Phép đếm 2.4.2 Tổhợp lặp 20 ChươngII: Phép đếm 2.4.2 Tổ hợp lặp 21 ChươngII: Phép đếm 2.4.2 Tổ hợp lặp 22 ChươngII: Phép đếm 2.4.3 Đa thức Newton 2.4.2 Tổ hợp lặp 2.4.3 Đa... Newton 2.3.3 Chỉnhhợp 11 ChươngII: Phép đếm 2.3.4 Nhị thức Newton 12 ChươngII: Phép đếm 2.3.4 Nhị thức Newton 13 ChươngII: Phép đếm 2.3.4 .Hoán vị lặp 2.4.1 Nhị thức Newton 14 ChươngII: Phép đếm 2.4.1 Hoán vị lặp 15 ChươngII: 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ươngII: Phép... hợp lặp 21 ChươngII: Phép đếm 2.4.2 Tổ hợp lặp 22 ChươngII: Phép đếm 2.4.3 Đa thức Newton 2.4.2 Tổ hợp lặp 2.4.3 Đa thức Newton Công thức: 24 ChươngII: Phép đếm 2.4.3 Đa thức Newton Ví dụ 1: 25 ChươngII: Phép đếm 2.4.3 Đa thức Newton Ví dụ 2: 26 ChươngII: Phép đế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, đa thức
Newton
Chương II: Phép đếm
1
2.3.1. Hoán vị
Định. biệt)
k=4
6. Tổ hợp lặp: Định nghĩa
Chương II: Phép đếm
19
2.4.2 Tổ hợp lặp
6. Tổ hợp lặp: Ví dụ
Chương II: Phép đếm
20
2.4.2 Tổ hợp lặp
6. Tổ hợp lặp: Hệ