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 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ươ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 2.4.2 Tổ hợp lặp 21 Chương II: Phép đếm 2.4.2 Tổ hợp lặp 22 Chương II: 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ỉnh hợ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 2.3.4 .Hoán vị lặp 2.4.1 Nhị thức Newton 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... hợp lặp 21 Chương II: Phép đếm 2.4.2 Tổ hợp lặp 22 Chương II: 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ương II: Phép đếm 2.4.3 Đa thức Newton Ví dụ 1: 25 Chương II: Phép đếm 2.4.3 Đa thức Newton Ví dụ 2: 26 Chương II: 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ệ