This preview shows page 1. Sign up to view the full content.
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

Click to edit the document details