
MỤC LỤC
Phần 1. MỞ ĐẦU ................................................................................................. 1
1.1. Lý do chọn đề tài. .......................................................................................... 1
1.2. Mục tiêu của đề tài. ....................................................................................... 1
1.3. Đối tượng và phạm vi nghiên cứu. ............................................................... 1
1.4. Nhiệm vụ nghiên cứu. ................................................................................... 2
1.5. Phương pháp nghiên cứu. ............................................................................. 2
1.6. Đóng góp của đề tài . ..................................................................................... 2
1.7. Cấu trúc đề tài. .............................................................................................. 2
Phần 2. NỘI DUNG NGHIÊN CỨU. ................................................................. 3
Chương 1. MỘT SỐ KIẾN THỨC LIÊN QUAN ĐẾN TẬP HỢP VÀ
NGUYÊN LÝ ĐẾM CƠ BẢN. ............................................................................ 3
1.1. Tập hợp và nguyên lý đếm cơ bản. .............................................................. 3
1.1.1. Tập hợp. ...................................................................................................... 3
1.1.2. Nguyên lý đếm cơ bản. ............................................................................... 3
1.1.2.1. Quy tắc cộng. ........................................................................................... 3
1.1.2.2. Quy tắc nhân. ........................................................................................... 4
1.2. Giải tích tổ hợp. ............................................................................................. 6
1.2.1. Hoán vị. ....................................................................................................... 6
1.2.2. Hoán vị lặp không hạn chế. ....................................................................... 6
1.2.3. Hoán vị lặp hạn chế. ................................................................................... 7
1.2.4. Chỉnh hợp k vật từ n vật ( k ≤ n). ............................................................. 7
1.2.5. Tập con k phần tử từ tập n phần tử ( k ≤ n). ........................................... 7
1.2.6. Tổ hợp lặp. .................................................................................................. 8
1.3. Quy nạp toán học. ......................................................................................... 9
1.4. Nguyên lý Dirichlet. ...................................................................................... 9
1.5. Nguyên lý bù trừ. ......................................................................................... 10
1.5.1. Nhận xét. .................................................................................................. 10
1.5.2. Nguyên lý bù trừ. ...................................................................................... 10
1.6. Phân hoạch tập hợp - Số Stirling loại hai và số Bell. ............................... 12