This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (T n E)I = ITIIT n DIIT n EI + I(T n D) n (T n E)I = ITIITnDIITnEI + ITnDnEI = 1197  839  92 + 50 = 316 8. Let A be the people who dislike the NDP, B the people who dislike the Liberals, C the people who dislike the Conservatives and D the people who dislike the Green Party. We are asked for I (A U B U C U D)CI. We have IA U B U C U DI = IAI + IBI + 101 + IDI IA n BI IA n 01 IA n DI IB n CI IB n DI IC n DI + IA n B n 01 + IA n B n DI + IA n C n DI + IB n C n DI IAnBnCnDI = 7 + 10 + 11 + 6  5  5  3  6  4  5 + 3 + 2 + 3 + 4  2 = 16 and so I(A U B U C U D)CI = IUIIA U B U C U DI (by Proposition 6.1.1) = 3. 9. Let 0, A, G, and C denote the sets of people who bought orange juice, apple juice, grapefruit juice, and citrus punch, respectively. (a) [BB] We want 10 nAn G n CI. Now 10 U AuG U 01 = 101 + IAI + IGI + 101 10 n AI 10 n GI  10 n 01 IA n GI IA n CI  IG n 01 + 10 nAn GI + 10 nAn CI + 10nGnCl + IAnGnCllonAnGnCl...
View
Full
Document
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
 Summer '10
 any
 Graph Theory

Click to edit the document details