Quy tắc cộng – Phép đếm

Phép đếm – Quy tắc cộng

Bản chất toán học của phép cộng là công thức tính số phần tử của hợp 2 tập hợp hữu hạn  không giao nhau.

Định nghĩa: Giả sử đối tượng X có m cách chọn khác nhau, đối tượng Y có n cách chọn khác nhau và không có cách chọn đối tượng X nào trùng với mỗi cách chọn đối tượng Y. Khi đó có m + n cách chọn một trong hai đối tượng ấy.

Định lí 1

Giả sử A và B là các tập hữu hạn, không giao nhau. Khi đó  

 – Số phần tử của tập A

 – Số phần tử của tập B

Nếu A và B là hai tập hữu hạn bất kì thì

Định lí 2

Nếu A, B, C là ba tập hữu hạn bất kì thì

Định lí 3

Nếu là các tập hữu hạn tuỳ ý, đôi một không giao nhau thì