"Bài giảng Toán rời rạc - Bài 3: Bài toán liệt kê tổ hợp" giới thiệu bài toán liệt kê tổ hợp; trình bày thuật toán quay lui; liệt kê một số cấu hình cơ bản. Để nắm chi tiết hơn nội dung kiến thức, mời các bạn cùng tham khảo bài giảng. | Bài 3 Bài toán liệt kê tổ hợp BÀI 3 BÀI TOÁN LIỆT KÊ TỔ HỢP Giới thiệu Bài học này trình bày nội dung bài toán liệt kê tổ hợp bài toán này quan tâm đến tất cả các cấu hình có thể có vì thế lời giải của nó cần được biểu diễn dưới dạng thuật toán vét cạn tất cả các cấu hình. Lời giải trong từng trường hợp cụ thể sẽ được máy tính giải quyết nhờ chạy một chương trình cài đặt theo thuật toán đã tìm. Bài toán liệt kê thường được làm nền cho nhiều bài toán khác. Hiện nay một số bài toán tổ hợp vẫn chưa có cách nào giải ngoài cách giải liệt kê. Khó khăn chính của cách giải này là có quá nhiều cấu hình tuy nhiên tính khả thi của phương pháp liệt kê ngày càng được nâng cao nhờ sự tiến bộ nhanh chóng về chất lượng của máy tính điện tử. Nội dung Mục tiêu Giới thiệu bài toán liệt kê tổ hợp Sau khi học bài này các bạn có thể Trình bày thuật toán quay lui Nắm được yêu cầu của bài toán liệt kê tổ Liệt kê một số cấu hình cơ bản hợp. Sử dụng thuật toán quay lui trong việc thực hiện bài toán liệt kê tổ hợp. Thời lượng học Liệt kê được một số câu hình cơ bản như 6 tiết liệt kê dãy nhị phân liệt kê hoán vị liệt kê tổ hợp. Sử dụng các kiến thức của bài toán liệt kê trong việc giải quyết một số tình huống thực tế. 69 Bài 3 Bài toán liệt kê tổ hợp TÌNH HUỐNG DẪN NHẬP Tình huống Tìm cách xếp 8 quân Hậu trên bàn cờ Vua sao cho không có quân nào ăn được quân nào . Câu hỏi Có bao nhiêu cách xếp hậu thỏa mãn yêu cầu của bài toán và đó là những cách nào 70 Bài 3 Bài toán liệt kê tổ hợp . Giới thiệu bài toán Bài toán liệt kê tổ hợp nhằm lần lượt đưa ra từng cấu hình sao cho không bỏ sót và không trùng lặp. Như vậy khác với những cách giải thông thường trong đó trình bày các lập luận chứng minh hay các tính toán qua các công thức lời giải của bài toán này phải được trình bày dưới dạng thuật toán trong đó chỉ ra các bước xây dựng từng cấu hình thỏa mãn điều kiện đã nêu. Vào thời chưa có máy tính hoặc máy tính còn dưới dạng sơ khai việc liệt kê chủ yếu nhờ vào sức thủ công vì thế kết
