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 March 10, 2008 There are 15 problems here. The Final could have fewer problems and will be a CLOSED BOOK test. However, you may bring two 8 1/2 by 11 inch sheets of paper with handwritten notes on both sides, if you wish. Calculators can be used but I doubt if they will be useful since answers can be left in unexpanded form, i.e., using ! and ( x y ) . Good luck! 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)?...
View
Full Document
 Spring '07
 Graham
 Probability theory, 1%

Click to edit the document details