This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Signature ______________________ Name_________________________ Student ID _____________________ Score: Quiz 3 CSE 21 Spring 2010 How many ways are there to rearrange all the letters in BANANA? _____ A) 6! B) P(6,3) C) C(6,3) D) 6 3 E) 6!/(1!2!3!) F) C(6,1)*C(6,2)*C(6,3) What kind of problem is this? _____ A) (Generalized) Pigeon Hole Principle B) Binominal Coefficient C) Multinomial Coefficient D) Simple Selection Principle E) Simple Arrangement Principle F) Straight Probability G) Inclusion-Exclusion Principle H) Complement & Subtract Prob. I) Expected Value A small college offers 155 different classes. No two classes can meet at the same time in the same room. There are 10 different time slots at which classes can occur. What is the minimum number of classrooms needed to accommodate all the classes? _____ A) 10 B) 11 C) 15 D) 16 E) 155 F) 156 G) 1 if the room was big enough What kind of problem is this? _____ A) (Generalized) Pigeon Hole Principle B) Binominal Coefficient C) Multinomial Coefficient...
View Full Document
This note was uploaded on 01/07/2011 for the course CSE CSE11 taught by Professor Cs during the Spring '10 term at UCSD.
- Spring '10