{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Discrete Mathematics with Graph Theory (3rd Edition) 169

# Discrete Mathematics with Graph Theory (3rd Edition) 169 -...

This preview shows page 1. Sign up to view the full content.

Section 6.1 167 and so 890 = 750 + 400 + 100 + 50 - 328 - 25 - 12 - 35 - 8 - 33 + 17 + 4 + 9 + 2 -10 nAn G n 01· Thus, 10 nAn G n 01 = 891- 890 = 1. (b) We want IG" (0 u A u e)l, and we know Ie" (0 u A u e)1 = IGI-IG n (0 u A u e)1 = 100 -IG n (0 u A u e)l· Now G n (0 u A u e) = (G n 0) u (G n A) u (G n e) and so IGn (0 uAue)1 = IGn 01 + IGnAI + IGnel-IGn 0 nAI-IGnOnel -IG n B n 01 + IG nOn A n 01 = 25 + 35 + 33 - 17 - 9 - 2 + 1 = 66 So the number we want is 100 - 66 = 34. (c) There are six possibilities to consider. The number who bought orange juice and apple juice but no other kind of juice is 1(0 n A) " (G u e)1 = 10 n AI-I(O n A) n (G u e)1 = 10 n AI-I(O nAn G) u (0 nAn e)1 = 10nAI-IOnAnGI-IOnAnCi + 10nAnGnei = 328 - 17 - 4 + 1 = 308. Similarly, the number who bought orange juice and grapefruit juice but no other kind of juice is 25-17 -9+1 = O. The number who bought only orange juice and citrus punch is 12-4-9+1 = O. The number who bought only apple juice and grapefruit juice is 35 - 17 - 2 + 1 = 17. The number who bought only apple juice and citrus punch is 8 - 4 - 2 + 1 = 3. The number who bought only grapefruit juice and citrus punch is
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern