Practice_Final

Practice_Final - CSE 21 FA 11 Practice Final Exam 1. Define...

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: CSE 21 FA 11 Practice Final Exam 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 0. 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? (c) What is the probability that the coin flip was Heads, given that all three marbles have the same color?...
View Full Document

Page1 / 3

Practice_Final - CSE 21 FA 11 Practice Final Exam 1. Define...

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