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
This note was uploaded on 02/12/2012 for the course EECS 203 taught by Professor Yaoyunshi during the Spring '07 term at University of Michigan.
 Spring '07
 YaoyunShi

Click to edit the document details