TAILIEUCHUNG - 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.