Definition: The sample space S of an experiment (whose outcome is uncertain) is the set of all possible outcomes of the experiment. | Advanced Mathematics Topics in Computer Science LECTURE 2 PROBABILISTIC ANALYSIS AND RANDOMIZED ALGORITHMS Roadmap Sample Space and Events o Properties and Propositions Probabilistic Analysis o The hiring problem Sample Space Definition The sample space S of an experiment whose outcome is uncertain is the set of all possible outcomes of the experiment. Example child Determining the sex of a newborn child in which case o S boy girl . Example horse race Assume you have an horse race with 12 horses. If the experiment is the order of finish in a race then o S all 12 permutations of 1 2 3 . 11 12
