Nguyên lý Dirichlet (chuồng bồ câu): phát biểu, dạng tổng quát và cách chọn chuồng
Nguyên lý Dirichlet (chuồng bồ câu) dễ hiểu: dạng cơ bản, dạng tổng quát với phần nguyên trên, cách chọn chuồng, bốn ví dụ giải từng bước và ứng dụng trong tin
#toán tổ hợp
Bài toán chia kẹo và tổ hợp lặp: đếm nghiệm nguyên bằng phương pháp vách ngăn
Tổ hợp lặp và bài toán chia kẹo bằng hình sao và vách: công thức C(n + k − 1, k − 1), ràng buộc mỗi người ít nhất một, chặn trên và bảng bốn kiểu đếm.
Nguyên lý bù trừ: đếm hợp của nhiều tập và bài toán xếp thư sai địa chỉ
Nguyên lý bù trừ cho hai, ba và n tập: vì sao cộng trừ xen kẽ, ví dụ đếm số chia hết, hàm phi Euler, bài toán xếp thư sai địa chỉ và các lỗi hay gặp.