hw7 - 7. (M) 42 8. (C) 44 (Note: five consecutive zeros or...

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

View Full Document Right Arrow Icon
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)
Background image of page 1
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

Ask a homework question - tutors are online