Question: Explain using words and pictures why we subtract AnB| in the principle of inclusion-exclusion formula: |AU B| = |A| + |B| |An B|. Explain

Explain using words and pictures why we subtract AnB| in the principle of inclusion-exclusion formula: |AU B| = |A| + |B| |An B|. Explain using words and pictures why we add AnBnC in the principle of inclusion-exclusion formula: |AUBUC| = |A| + |B| + |C| |AnB| = |AnC| = |BnC|+|AnBnC\.
Step by Step Solution
There are 3 Steps involved in it
ANB Adding number of elements of A ... View full answer
Get step-by-step solutions from verified subject matter experts
