CSCI 3022 Lecture Notes - Lecture 5: Sample Space, Bit Array, Product Rule
9 Feb 2019
School
Department
Course
Professor
Document Summary
Suppose you draw a single card from a standard 52-card deck. Sample space : set of all possible outcomes of an experiment. Event: a se of one or more outcome. Probability function p: assigns value in [0,1] to each outcome or event. If a and b are disjoint, p(a(cid:15470)b) = p(a) + p(b) Independent: if results of two trials don"t affect each other. Suppose we know p( ) for each outcome in . We can compute the probability of an event a (which is a set of one or more outcomes) as the sum of the probabilities of all the outcomes in a: Suppose we flip a biased coin with probability function p({h,t}) = {p, 1-p} three times. Suppose we flip a biased coin until a heads comes up. Show that the probability that we eventually flip a heads is 1.
