6mid - clear . For 100 level students should do 3 out of 4...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CS155 Probabilistic Methods in CS Upfal MIDTERM Th, 29 Oct 2009, 1pm Policy No collaboration is allowed on this homework. If you have any questions, ask a TA or the instructor (email: cs155tas@cs.brown.edu) or post them to the class email list (cs155@list.cs.brown.edu). Copying solutions from another source is not allowed. Answers should be concise and
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: clear . For 100 level students should do 3 out of 4 questions, for 200 level do all. Problems 4.15, 4.17, 5.5 and 5.21 from the textbook. Problem 5.5 hints: To show that Y and Z are Poisson use: Pr( Y = i ) = j Pr( Y = i | X = j ) Pr( X = j ) To show independence use: Pr( Y = i and Z = j ) = Pr( Y = i and X = i + j )...
View Full Document

This document was uploaded on 11/03/2009.

Ask a homework question - tutors are online