Tiểu Luận Tổng quát và ứng dụng nguyên lý bù trừ

MỤC LỤC
Chương 1. Đại cương về tổ hợp 3
1.1. Bài toán tổ hợp .3
1.2. Các cấu hình tổ hợp cơ bản 4
1.3. Các cấu hình tổ hợp mở rộng . 4
Chương 2. Nguyên lý bù trừ tổng quát . 6
2.1. Nguyên lý bù trừ 6
2.2. Phân hoạch tập hợp, số sterling loại 2 và số bell . 6
2.3. Tổ hợp lặp tổng quát . . 7
2.4. Nguyên lý bù trừ tổng quát 7
Chương 3. Ứng dụng của nguyên lý bù trừ . .9
3.1. Bài toán đếm số sinh viên 10
3.2. Bài toán đếm số nghiệm nguyên không âm nhỏ hơn một số của một phương trình . .13
3.2.1. Bài toán 1 . . 13
3.2.1. Bài toán 2 . . 14
3.3. Ứng dụng nguyên lý bừ trừ tổng quát để tính hàm trọng lượng . .15
Kết luận 16
Tài liệu tham khảo 17