Assignment 2

Solution #1:

n(A) = 63 → I + II + III + IV = 63 ❶
n(B) = 51 → II + III + V + VI = 51 ❷
n(A∩B) = 30 → II + III = 30 ❸
n(C∩B) = 21 → II + V = 21 ❹
n(C∩A)=28 → II + IV = 28 ❺
n(AᴜBᴜC) = 90 → I + II + III + IV + V + VI + VII = 90 ❻
n(A∩B∩C) = 15 → II = 15 ❼
n((CᴜB)’) = 26 → I + VIII = 26 ❽

From ❼: II = 15
From ❸: III = 30 - 15 = 15
From ❺: IV = 28 - 15 = 13
From ❹: V = 21 – 15 = 6
From ❶: I = 63 – (15 + 15 + 13) = 63 – 43 = 20
From ❷: VI = 51 – (15 + 15 + 6) = 51 – 36 = 15
From ❻: VII = 90 – (20 + 15 +15 + 13 +6 + 15) = 90 – 84 = 6
From ❽: VIII = 26 – 20 = 6

Answer: 20,15,15,13,6,15,6,6
Solution #2:

U = 56

Union = 31

Graduate’ = 22 (not used)

Non-union graduate (red part) = 15

Neither graduates nor union members = 56−( 15+31 )=10

Solution #3:
 (a) Permutation with repetition: 26 ×26 × 26 ×26=456976
(b) Permutation without repetition: 26 ×25 × 24 ×23=358800
(c) Permutation: 220 = 1048576

Solution #4:

12*12=144

Solution #5:

7! 7 × 6× 5 ×4 ×3 ×2 ×1
(a) P(7,5) = = =7 ×6 × 5 ×4 ×3=2520
( 7−5 ) ! 2 ×1

6! 6! 6 ×5 × 4 ×3 × 2×1 6 ×5
(b) C(6,2) = = = = =15
2!× ( 6−2 ) ! 2 ! × 4 ! 2 × 4 ×3 ×2 ×1 2

7! 7!
(c) P(7,7) = = =7 !=5040
( 7−7 ) ! 0 !
 7! 7!
(d) C(7,0) = = =1
0 ! × ( 7−0 ) ! 7 !

Solution #6:

This is combination because the sequence of the coins in a pick does not matter (penny + nickel is the
same as nickel + penny).

6! 6! 6 ×5 × 4 ×3 ×2 ×1 6 ×5
C(6,2) = = = = =15
2!× ( 6−2 ) ! 2 ! × 4 ! (2 ×1)×( 4 ×3 × 2× 1) 2

Solution #7:

This is a two variables permutation (sequence of the author matters; sequence of the books matters).

Permutation of author: 3!

Permutation of 4 books within one author: 4!

Permutation of authors/books (different ways of arrange the books): 3 ! × 4 !× 4 !× 4 !=82944

Formulas