COMPSCI 188 Study Guide - Midterm Guide: Cheat Sheet, Markov Model, Rejection Sampling
Document Summary
Midterm 2: you have approximately 110 minutes, the exam is closed book, closed calculator, and closed notes except your one-page crib sheet, mark your answers on the exam itself. If you are not sure of your answer you may wish to provide a brief explanation. All short answer sections can be successfully answered in a few sentences at most: for multiple choice questions, (cid:3) means mark all options that apply. When selecting an answer, please ll in the bubble or square completely ( and (cid:4)) Suppose you pick one of the coins uniformly at random and ip it three times. Let ci denote the event that coin i was chosen. P (hht | c3)p (c3) i=1 p (hht | ci)p (ci) P (hht | c3) i=1 p (hht | ci) P3 where the nal equality follows from the fact that p (ci) = 1/3 for each i. Substituting in the values from the problem, we obtain.
