203w07hw9

# 203w07hw9 - EECS 203 Discrete Mathematics Winter 2007...

• Notes
• 1

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

EECS 203, Discrete Mathematics Winter 2007, University of Michigan, Ann Arbor Problem Set 9 Problems from the Textbook 5.4 14[E], 22[E], 30[M] 5.5 16[M], 30[E], 46[M], 62[E] * Additional Problems Required for All Students Problem A9.1 (E). Let n 0 be an integer. Prove the following identity 1 n + 1 2 n +1 - 1 = n i =0 n i 1 i + 1 . Problem A9.2 (C). Let n 1 be an integer and A be a set of n elements. Suppose f, g : 2 A R satisfy f ( x ) = y : x y A g ( y ) , x A. Prove that g ( y ) = x : y x A ( - 1) | x - y | f ( x ) , x A. * Extra Credit Problem A9.3. Cecilia goes to the florist to order 100 flowers for a special event. She has the following
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: requirements: • There are at most 6 yellow tulips and at most 6 purple tulips. • The number of orchids is a multiple of 5. • There are at most 4 lilies. • The number of roses must be a multiple of 7. Each is either red or blue, but at most 1 / 7 of them are blue. In how many combinations she can order the ﬂowers? 1...
View Full Document

• Winter '07
• YaoyunShi
• University of Michigan, Ann Arbor, purple tulips, yellow tulips

{[ 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