This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CMSC 423 Homework #4: Due: Dec. 14 at midnight You may discuss these problems with other students in this class, but you must write up your solutions independently , without using common notes or worksheets. You must indicate at the top of your homework who you worked with. Your write up should be clear, concise, and neat. You are trying to convince a skeptical reader that your algorithms or answers are correct. Messy or hard-to-read homeworks will not be graded. 1. Suppose Alice is has two coins, one that is fair (probably heads = probability tails = 0 . 5) and one that is biased (probability heads = 0 . 25, probabilities of tails = 0 . 75). She chooses one of the coins (fair and biased are chosen with equal probability), and starts flipping the coin. Subject to the constraints below, she has a 0 . 1 probability of switching which coin she uses and 0 . 9 of continuing to use the same coin....
View Full Document
This note was uploaded on 01/13/2012 for the course CMSC 423 taught by Professor Staff during the Fall '07 term at Maryland.
- Fall '07