This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: CSE 21 Practice Final June 3, 2007 There are 15 problems here. (The Final will only have 10 problems and will be a CLOSED BOOK test. However, you may have two 8 1 / 2 by 11 inch sheets of paper with handwritten notes on them, if you wish). Also, calculators can be used but shouldnt be necessary since answers can be left in unexpanded form, i.e., using ! and ( x y ) . Good luck! Note : In the final, show your work (especially on the multiple choice problems) if you want to be eligible for partial credit!. 1 1. Find general solutions to the following two recurrences: (a) (10 points) g ( n + 2) = 3 g ( n + 1) + g ( n ) , n 0, where g (0) = 1 , g (1) = 1 . (b) (10 points) h ( n + 2) = 8 h ( n + 1) 16 h ( n ) , n 0, where h (0) = 1 , h (1) = 1 . 2 2. (10 points) Three light bulbs are chosen at random from a set of twelve light bulbs, five of which are defective. What is the expected number of defective bulbs that are chosen? 3 3. (10 points) If f = (123)(45) , g = (15)(24)(3) and h = (13542) are three permutations in cycle form, which of the following compositions is equal to the permutation (1)(2453)?cycle form, which of the following compositions is equal to the permutation (1)(2453)?...
View
Full
Document
This note was uploaded on 04/23/2008 for the course CSE 21 taught by Professor Graham during the Spring '07 term at UCSD.
 Spring '07
 Graham

Click to edit the document details