1. Given that there are 100 elements in A1, 1000 in A2, and 10, 000 in A3, find the number of elements in A1 ∪ A2 ∪ A3 in each of the cases below. (a) A1 ⊆ A2 and A2 ⊆ A3 (b) the sets are pairwise disjoint Draw, and use, relevant Venn diagrams in each case. 2. Consider the non negative integer solutions for the equation x1 + x2 + x3 + x4 + x5 = 40.
(a) How many distinct solutions are there? (b) How many distinct solutions are there if x1 ≥ 10 ?
(c) How many distinct solutions are there if x1 < 20 ? (d) How many distinct solutions are there if x1 < 20 and x2 < 5 ? 3.
(a) Make a table of values for the function f(x, y, z) = xy + yz + (x + y)z and use it to convert the function to disjunctive normal form (a sum of products).
(b) Use the laws for boolean algebras to convert g(x, y, z) = x(y + z) + (xy) (x + z) into disjunctive normal form.