- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Danh mục HUHT
Danh mục TaiLieu.VN
Lý thuyết tổ hợp-Chương 3: Bài toán liệt kê tổ hợp
Bài toán đưa ra danh sách tất cả cấu hình tổ hợp thoả mãn một số tính chất cho trước được gọi là bài toán liệt kê tổ hợp. Do số lượng cấu hình tổ hợp cần liệt kê thường là rất lớn ngay cả khi kích thước cấu hình chưa lớn: • Số hoán vị của n phần tử là n! • Số tập con m phần tử của n phần tử là n!/(m!(nm)! Do đó ần có quan...
142 p hat 10/04/2012 133 1
Từ khóa: Toán Rời Rạc, Lý thuyết tổ hợp, toán cao cấp, đại số tuyến tính, tối ưu hóa, lý thuyết đồ thị,
Lý thuyết tổ hợp-Chương 2: Bài toán tồn tại
Trong chương trình, ta đã tập tring chú ý vào việc đếm số các cấu hình tổ hợp. Trong những bài toán đó sự tồn tại của các cấu hình là hiển nhiên và công việc chính là đếm số phân tử thõa man tính chất đặt ra. Tuy nhiên, trong rất nhiều bài toán tổ hợp, việc chỉ ra sự tồn tại của một cấu hình thỏa mãn các tính chất cho trước hết sức...
108 p hat 10/04/2012 123 0
Từ khóa: Toán Rời Rạc, Lý thuyết tổ hợp, toán cao cấp, đại số tuyến tính, tối ưu hóa, lý thuyết đồ thị,
Lý thuyết tổ hợp-Chương 1: Bài toán đếm
Đây là hai nguyên lý cơ bản của tổ hợp, được vận dụng rộng rãi vào việc giải quyết các bài toán đếm Còn gọi là Qui tắc cộng và Qui tắc nhân (Sum Rule và Product Rule). Ví dụ 1. Một đoàn vận động viên gồm 2 môn bắn súng và bơi được cử đi thi đấu ở nước ngoài. Nam có 10 người. Số vận động viên thi bắn súng (kể cả nam và nữ) là 14....
178 p hat 10/04/2012 135 0
Từ khóa: Toán Rời Rạc, Lý thuyết tổ hợp, toán cao cấp, đại số tuyến tính, tối ưu hóa, lý thuyết đồ thị,