# hw7 - 7(M 42 8(C 44(Note “five consecutive zeros or five...

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

EECS 203: Homework 7 Instructions: The questions below come from the course textbook and are rated as (E)asy, (M)edium or (C)hallenging. Answer them as completely, concisely, and legibly as possible and your answers will be scored and weighted according to the rating specified (see the course information document for more details). All homeworks are subject to the engineering honor code and the work done must be that of your own group. Any use of outside materials or resources including solutions from previous classes and collaboration with students outside your group is considered a violation of the honor code. Write down the names of all your group members, circle the discussion section where you want the home work returned and use this page as a cover sheet . Turn in your answers by dropping them in the drop box labeled „EECS203‟ in 2420 EECS no later than 5pm on Tuesday, November 2nd . Section 4.2 1. (E) 4 2. (M) 12 3. (E) 32 4. (M) 26 Section 5.1 5. (E) 26 6. (E) 30 dgh (Note: Assume case-insensitivity, i.e, XABC is the same as xabc or xaBC and so on)
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 7. (M) 42 8. (C) 44 (Note: “five consecutive zeros or five consecutive ones” means “at least five consecutive zeros or ones”. Also, the “or” is not an exclusive or, in other words, the statement does not mean “at least five consecutive zeros or ones but not both”) Section 5.2 9. (E) 4 10. (M) 18 11. (E) 40 12. (E) Show that if f is a function from S to T, where S and T are finite sets with |S| < |T|, then t T s S f(s) t, or in other words, f is not onto. Section 5.3 13. (E) 14 14. (E) 16 15. (M) 22 cdef 16. (M) 24 Discussion Section: M 12:30 – 1:30 (Roberson) M 1:30 – 2:30 (Roberson) M 3:30 – 4:30 (Muthukrishnan) F 12:30 – 1:30 (Singh) F 1:30 – 2:30 (King) F 2:30 – 3:30 (King) F 3:30 – 4:30 (Muthukrishnan) Names: ____________________________________ ____________________________________ ____________________________________ ____________________________________...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online