Chapter 3 Homework

P.190

8. Let A = {1, 2, 3, , 15}

(a) How many subsets of A contain all of the odd integers in A?

(b) How many subsets of A contain exactly three odd integers?

(c) How many eight-element subsets of A contain exactly three odd integers?

(d) Write a computer program (or develop an algorithm) to generate a random eight-element subset of A and have
it print out how many of the eight elements are odd.

10. Let U be a given universe with A, B U, |A B| = 3, |A B| = 8, and |U| = 12.

(a) How many subsets C U satisfy A B C A B? How many of these subsets C contain an even
number of elements?

(b) How many subsets D U satisfy A B D A B? How many of these subsets D contain an even
number of elements?

15.

(a) Determine the number of linear arrangements of m 1s and r 0s with no adjacement 1s. (State any needed
condition(s) for m, r.)

(b) If U = {1, 2, 3, , n}, how many sets A U are such that |A| = k with A containing no consecutive
integers? [State any needed condition(s) for n, k.]