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ì
Để lại một bình luận
Hãy trở thành người đầu tiên bình luận!