... đúng r tính chất được tính đúng một lần trong tổng Sr và không tham gia vào việc tính các tổng Sr+1, , Sn. Vì vậy trọng số của cácvật đó tham gia trong tổng nk=r(−1)k−rCrkSkvới hệ ... Aik|,tức là ta nhận được nguyên lý bù trừ dạng kinh điển.Ví dụ 0.1.1. Giả sử B = {0, 1} và n là một số nguyên dương. Khi đó hàm f :Bn−→ B được gọi là hàm Boole n biến và được ký hiệu là f(x1, ... là tập hợp tất cả các cách bỏ thư | U |= n!, và Amlàtính chất lá thư thứ m bỏ đúng địa chỉ (m = 1, 2, · · · , n). Theo nguyên lý bù trừ N = n! − N1+ N2− N3+ · · · + (−1)nNn,trong...