Practice_Final

Practice_Final - Name: Student ID: CSE 21 Practice Final...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Name: Student ID: CSE 21 Practice Final Exam December 2, 2009 1. Define the recurrence a ( n + 2) = 4 a ( n + 1)- a ( n ) ,, n ≥ 0, with a (0) = 1 , a (1) = 2. (a) What is the value of a (5)? (b) Find an explicit closed form solution for a ( n ); (c) Prove by induction that the expression in (b) is valid for all n . 2. Let x ( n + 1) = 2 x ( n ) + n, n ≥ 1, with x (1) = 1. Find a closed form expression for x ( n ). 3. An urn contains 3 Red, 4 White and 5 Blue marbles. A fair coin is flipped. If the coin comes up Heads, 2 Red and 1 White marbles are added to the urn. On the other hand, if the coin comes up Tails, 1 White marble is removed from the urn. Three random marbles are now drawn (without replacement) from the urn. (a) What is the probability that all three marbles have different colors? (b) What is the probability that all three marbles have the same color if the coin flip was Heads?...
View Full Document

This note was uploaded on 02/02/2012 for the course CSE 21 taught by Professor Graham during the Fall '07 term at UCSD.

Page1 / 3

Practice_Final - Name: Student ID: CSE 21 Practice Final...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online