14. The number of integers divisible by 7, the set A, is 5. 3 10 10 10 10 10 10. The first digit can be any one
n(A) 142 (from 13(c)). The integers divisible by 13, of 3, 5, or 6, 3 choices. For each of these, the second
set B, digit can be any of the 10 digits. Similarly, the
B {13(1), 13(2), 13(3), … , 13(76)} remaining digits can be any of 10. Hence from the
therefore n(B) 76. product rule there will be 3 106 seven-digit
Now A B {91(1), 91(2), 91(3), … , 91(10)} telephone numbers starting with a 3, 5, or 6.
and n(A B) 10
n(A B) n(A) n(B) n(A B) 6. 2 4 3 2 1 1
142 76 10 The first person on the left can be either of the
208. two tabled people, 2 choices, and the position of the
The number of integers divisible by 7 or 13 is 208. extreme left then is filled with the other of the two
tallest people. The second can be filled with any
17. Let A be the set of integers divisible by 2, n(A) 500. of the four remaining people, the third with 3,
B is the set of integers divisible by 3, therefore n(B) 333. fourth with 2 and fifth in 1. Hence there are
C is the set of integers divisible by 5, therefore n(C) 200. 2 · 4 · 3 · 2 · 1 · 1 48 possible arrangements.
Now A B {6(1), 6(2), 6(3), … , 6(166)}
and n(A B) 166. 7.
A C {10(1), 20, 30, … , 10(100)} i e
and n(A C) 100.
B C {15(1), 15(2), 15(3), … , 15(66)} There are 6 choices in which the first box can be
and n(B C) 66. filled, for each of these the second box can be filled
A B C {30(1), 30(2), 30(3), … , 30(33)} in 5 ways, the fourth in 4 ways, fifth in 3 ways, sixth
and n(A B C) 33. in 2 ways, and the seventh in 1 way. Therefore the
Now n(A B C) number of anagrams is 6 · 5 · 4 · 3 · 2 · 1 720.
= n(A) n(B) n(C) n(A B) n(A C)
n(B C) n(A B C) 8. a. b. Since there are only three letters, C, A, and T,
= 500 333 200 166 100 66 33 once the first letter is chosen, there are only two
= 734. choices for the second letter and then one for the
734 integers are divisible by 2, 3, or 5. third letter. From the product rule, the number of
different “words” is 3 · 2 · 1 6.
18. Define n(E1) so that
n(Ei) n(E1) n(E2) n(E3) … n(En) 9. The product rule implies order. Choosing a pizza with
mushrooms, sausage, and onions is the same had we
n(EiEj) be the sum of all possible intersecting pairs chosen sausage, mushrooms, and onions. Repetition is
Ei Ej, 1 i, j n, i < j. included in the 504 pizzas. Each selection of 3 items
n(EiEjEk) be the sum of all possible intersecting triples gives rise to 6 arrangements, hence there would be
504 6 84 different pizzas possible.
Ei Ej Ek, i 1, k n, i < j < k, and so on.
Then n(Ei Ej Ek … En) 10. a. A possible answer sheet is T T F F F T F T T T.
= n(Ei) n(EiEj) n(EiEjEk) n(EiEjEkEl) … (1) n
b. Since each question can be either True or False,
–1
n(EiEjEk … En). there will be 210 1024 different answer sheets.
6. a. A {2(1), 2(2), 2(3), 2(4), 2(5), … , 2(25)} 10. Let A represent the set of integers between 1 and 1000
B {5(1), 5(2), 5(3), … , 5(10)} that do not contain a 7, and An represent the set of
Elements common to both sets is A B {10, 20, n digit numbers that do not contain a 7.
30, 40, 50}. Stating n(A B) 25 10 35 has Now A1 {2, 3, 4, 5, 6, 8, 9}
included 5 integers that have been counted twice.
therefore n(A1) 7.
b. n(A B) n(A) n(B) n(A B) n(A2) 8 9 72. (The first digit can be any of the
25 10 5
n(A B) 30. digits from the set {1, 2, 3, 4, 5, 6, 8, 9}, and for each
of these the second digit can be any of the digits from
7. The password is a sequence of four letters from the the set {0, 1, 2, 3, 4, 5, 6, 8, 9}.)
alphabet with repeated letters allowed.
Similarly n(A3) 8 · 9 · 9 648.
a. The number of passwords is
Therefore n(A) n(A1) n(A2) n(A3)
26 · 26 · 26 · 26 264
456 976. 7 72 648
(Each position can be any one of the 26 letters.) n(A) 727.