This preview shows page 1. Sign up to view the full content.
Unformatted text preview: No large birds live on honey. Birds that do not live on honey are dull in color. infer the conclusion Hummingbirds are small. 5. Give denition, what it means that a function f is in O ( g ). [10] 6. State the principle of strong induction. [16] 7. What is a permutation of size r ? How to nd the number of permutations of size r from a set with n elements? [10] 8. Let A , B , and C be sets. Show that [16] ( AB )C AC. Draw Venn diagrams for both expressions....
View
Full
Document
 Spring '09
 jcliu

Click to edit the document details