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
 Spring '07
 YaoyunShi
 honour, Roberson, consecutive zeros, XABC

Click to edit the document details