Discrete Structures20805 marksNumerical: inclusion-exclusion countingInclusion-Exclusion Principle
Explain the principle of inclusion and exclusion. How many integers from 1 to 30 are multiples of 2 or 3?
Explain the principle of inclusion and exclusion. How many integers from 1 to 30 are multiples of 2 or 3? [5]
- Range of integers: 1 to 30 - Divisibility conditions: multiples of 2 or multiples of 3 The Principle of Inclusion and Exclusion is a counting technique for finding the number of elements in the union of finite sets. When we add the sizes of individual sets, elements common to more than one set ...