tailieunhanh - Bài giảng Hoán vị, tổ hợp và chỉnh hợp

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) | BÀI THUYẾT TRÌNH 1 Chương 2: tập hợp-phương pháp đếm 2 Nội dung thuyết trình Hoán vị lặp và tổ hợp lặp Hoán vị,tổ hợp và chỉnh hợp. Công thức nhị thức Newton 1 2 Chương 2: tập hợp-phương pháp đếm 3 1. Hoán vị,tổ hợp và chỉnh hợp. Công thức nhị thức Newton Hoán vị Bài toán : Trong giờ học môn Giáo dục quốc phòng, một tiểu đội học sinh gồm 10 người được xếp thành một hàng dọc. Hỏi có bao nhiêu cách xếp? Có bao nhiêu cách sắp xếp???? Hoán vị Trả lời: Định nghĩa hoán vị : Cho tập hợp A gồm n phần tử khác nhau(n>0).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 . Mỗi cách xếp 10 người vào hàng là một hoán vị của 10 người đó. 4 Chương 2: tập hợp-phương pháp đếm Hoán vị Định lý: Số các Hoán vị của một tập hợp có phần tử là: Pn= n!=n(n-1) Quy ước : 0! = 1 Ví dụ 1: Sắp xếp 6 học sinh vào vào 6 cái ghế. Hỏi có bao nhiêu cách sắp xếp? 5 Đáp án: P6 = 6!= 6=720 Chương 2: tập hợp-phương pháp đếm Bài tập hoán vị 1. Có bao nhiêu khả năng có thể xảy ra đối với thứ tự xếp hạng giữa các đội trong một giải bóng đá có 5 đội bóng?(không có trường hợp 2 đội bóng cùng hạng) 2. Tập hợp X={a,b,c}. Hỏi có bao nhiêu cách sắp xếp 3 chữ cái trên? 3. Sắp xếp 6 học sinh vào vào 6 cái ghế. Hỏi có bao nhiêu cách sắp xếp? . 6 Chương 2: tập hợp-phương pháp đếm hợp Chỉnh hợp: Bài toán: Trong trận chung kết bóng đá phải phân định thắng thua bằng đá luân lưu 11m . Huấn luyện viên của mỗi đội cần trình với trọng tài một danh sách sắp thứ tự 5 cầu thủ trong số 11 cầu thủ của đội để tham gia đá. 7 Có bao nhiêu cách sắp xếp danh sách thứ tự 5 cầu thủ???? Chương 2: tập hợp-phương pháp đếm Chỉnh hợp Trả lời: Định nghĩa chỉnh hợp : Cho A là tập hợp gồm n phần tử (khác nhau). Mỗi bộ phận gồm k phần tử( 1 k n) sắp thứ tự của tập hợp A được gọi là một chỉnh hợp chập k của n phần tử. Số các chỉnh hợp chập k của n phần tử ký hiệu là: Mỗi danh sách có xếp thứ tự 5 cầu thủ được gọi là một chỉnh hợp chập 5 của 11 cầu thủ. 8 Chương | BÀI THUYẾT TRÌNH 1 Chương 2: tập hợp-phương pháp đếm 2 Nội dung thuyết trình Hoán vị lặp và tổ hợp lặp Hoán vị,tổ hợp và chỉnh hợp. Công thức nhị thức Newton 1 2 Chương 2: tập hợp-phương pháp đếm 3 1. Hoán vị,tổ hợp và chỉnh hợp. Công thức nhị thức Newton Hoán vị Bài toán : Trong giờ học môn Giáo dục quốc phòng, một tiểu đội học sinh gồm 10 người được xếp thành một hàng dọc. Hỏi có bao nhiêu cách xếp? Có bao nhiêu cách sắp xếp???? Hoán vị Trả lời: Định nghĩa hoán vị : Cho tập hợp A gồm n phần tử khác nhau(n>0).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 . Mỗi cách xếp 10 người vào hàng là một hoán vị của 10 người đó. 4 Chương 2: tập hợp-phương pháp đếm Hoán vị Định lý: Số các Hoán vị của một tập hợp có phần tử là: Pn= n!=n(n-1) Quy ước : 0! = 1 Ví dụ 1: Sắp xếp 6 học sinh vào vào 6 cái ghế. Hỏi có bao nhiêu cách sắp xếp? 5 Đáp án: P6 = 6!= 6=720 Chương 2: tập hợp-phương pháp đếm Bài tập hoán vị 1. Có bao nhiêu