
Mục lục
1 KIẾN THỨC CƠ BẢN 7
1.1 Những nguyên lý đếm cơ bản: . . . . . . . . . . . . . . . . . 7
1.2 Nguyên lý Dirichlet . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Hoán vị: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.4 Chỉnh hợp: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.4.1 Chỉnh hợp: . . . . . . . . . . . . . . . . . . . . . . . . 14
1.4.2 Chỉnh hợp có lặp: . . . . . . . . . . . . . . . . . . . . 15
1.5 Tổ hợp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.5.1 Tổ hợp : . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.5.2 Tổ hợp lặp: . . . . . . . . . . . . . . . . . . . . . . . . 16
2 ỨNG DỤNG CỦA LÝ THUYẾT TỔ HỢP TRONG ĐẠI SỐ
SƠ CẤP 18
2.1 Bài toán 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2 Bài toán 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Bài toán 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.4 Bài toán 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.5 Bài toán 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.6 Bài toán 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.7 Bài toán 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3 ỨNG DỤNG CỦA LÝ THUYẾT TỔ HỢP TRONG HÌNH
HỌC 28
3.1 Bài toán 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2 Bài toán 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.3 Bài toán 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.4 Bài toán 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.5 Bài toán 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3