Probabilities. Probability of a event. From Random Variables to Events. From Random Variables to Events. Probability Theory I
|
|
- Cori French
- 8 years ago
- Views:
Transcription
1 Victor Adamchi Danny Sleator Great Theoretical Ideas In Computer Science Probability Theory I CS 5-25 Spring 200 Lecture Feb. 6, 200 Carnegie Mellon University We will consider chance experiments with a finite number of possible outcomes w, w 2,..., w n The sample space of the experiment is the set of all possible outcomes. The roll of a die: = {,2,3,4,5,6} ach subset of a sample space is defined to be an event. The event: = {2,4,6} Probability of a event Let X be a random variable which denotes the value of the outcome of a certain experiment. Probabilities For any subset of, we define the probability of to be the number P() given by We will assign probabilities to the possible outcomes of an experiment. We do this by assigning to each outcome w j a nonnegative number j ) in such a way that ) + + n )= event P() w ) distribution function The function j ) is called the distribution function of the random variable X. From Random Variables to vents For any random variable X and value a, we can define the event that X = a From Random Variables to vents It s a function on the sample space ->[0, ) P() = P(X=a) = P({t X(t)=a}) It s a variable with a probability distribution on its values You should be comfortable with both views
2 xample Consider an experiment in which a coin is tossed twice. = {HH,TT,HT,TH} m(hh)=m(tt)=m(ht)=m(th)=/4 Let ={HH,HT,TH} be the event that at least one head comes up. Then probability of is P() = m(hh)+m(ht)+m(th) =3/4 xample 2 Three people, A, B, and C, are running for the same office, and we assume that one and only one of them wins. Suppose that A and B have the same chance of winning, but that C has only /2 the chance of A or B. Let be the event that either A or C wins. P() = m(a)+m(c) = 2/5+/5=3/5 Notice that it is an immediate consequence P({w}) = ) Theorem The probabilities satisfy the following properties: P(A B) = P(A) + P(B), for disjoint A and B P( ) = Proof. P() 0 P(A B) = P(A) + P(B), for disjoint A and B P(A B) w A ) B P(A) = - P(A) ) ) P(A) P(B) w A w B For any events A and B More Theorems P(A) = P(A B) + P(A B) Uniform Distribution When a coin is tossed and the die is rolled, we assign an equal probability to each outcome. For any events A and B P(A B) = P(A) + P(B) - P(A B) The uniform distribution on a sample space containing n elements is the function m defined by ) = /n for every w 2
3 xample xample Consider the experiment that consists of rolling a pair of dice. What is the probability of getting a sum of 7 or a sum of? S = { (,), (,2), (,3), (,4), (,5), (,6), (2,), (2,2), (2,3), (2,4), (2,5), (2,6), (3,), (3,2), (3,3), (3,4), (3,5), (3,6), (4,), (4,2), (4,3), (4,4), (4,5), (4,6), (5,), (5,2), (5,3), (5,4), (5,5), (5,6), (6,), (6,2), (6,3), (6,4), (6,5), (6,6) } F We assume that each of 36 outcomes is equally liely. P()= 6 * /36 P(F)= 2 * /36 P( F)= 8/36 A fair coin is tossed 00 times in a row What is the probability that we get exactly half heads? The sample space is the set of all outcomes (sequences) {H,T} 00 ach sequence in is equally liely, and hence has probability / =/2 00 = all sequences of 00 tosses Visually t = HHTTT TH Set of all 2 00 sequences {H,T} 00 vent = Set of sequences with 50 H s and 50 T s P(t) = / S Probability of event = proportion of in S / 200 3
4 Birthday Paradox How many people do we need to have in a room to mae it a favorable bet (probability of success greater than /2) that two people in the room will have the same birthday? And The Same Methods Again! Sample space = 365 x We must find sequences that have no duplication of birthdays. vent = { w two numbers not the same } P() (365 x 365 x ) Birthday Paradox Number of People Probability Infinite Sample Spaces A coin is tossed until the first time that a head turns up. = {, 2, 3, 4, } A distribution function: m(n) = 2 -n P w ) Infinite Sample Spaces Let be the event that the first time a head turns up is after an even number of tosses. = {2, 4, 6, } Conditional Probability Consider our voting example: three candidates A, B, and C are running for office. We decided that A and B have an equal chance of winning and C is only /2 as liely to win as A. P() Suppose that before the election is held, A drops out of the race. What are new probabilities to the events B and C P(B A)=2/3 P(C A)=/3 4
5 Conditional Probability Let = {w, w 2,..., w r } be the original sample space with distribution function ). Suppose we learn that the event has occurred. We want to assign a new distribution function ) to reflect this fact. It is reasonable to assume that the probabilities for w in should have the same relative magnitudes that they had before we learned that had occurred: ) = c ), where c is some constant. Also, if w is not in, we want ) = 0 By the probability law: From here, Conditional Probability ) c ) ) ) c P() ) P() ) F Conditional Probability The probability of event F given event is written P(F ) and is defined by P(F ) F ) F ) P() proportion of F to P(F ) P() Suppose we roll a white die and blac die What is the probability that the white is given that the total is 7? event A = {white die = } event B = {total = 7} S = { (,), (,2), (,3), (,4), (,5), (,6), (2,), (2,2), (2,3), (2,4), (2,5), (2,6), (3,), (3,2), (3,3), (3,4), (3,5), (3,6), (4,), (4,2), (4,3), (4,4), (4,5), (4,6), (5,), (5,2), (5,3), (5,4), (5,5), (5,6), (6,), (6,2), (6,3), (6,4), (6,5), (6,6) } Independence! A and B are independent events if P(A B ) = P(A ) P(A B ) = P(A) P(B ) P(A B ) = P ( A B ) A B = = P(B) B 6 P(B A ) = P(B ) event A = {white die = } event B = {total = 7} 5
6 Silver and Gold One bag has two silver coins, another has two gold coins, and the third has one of each One bag is selected at random. One coin from it is selected at random. It turns out to be gold What is the probability that the other coin is gold? Let G be the event that the first coin is gold P(G ) = /2 Let G 2 be the event that the second coin is gold P(G 2 G ) = P(G G 2 ) / P(G ) = (/3) / (/2) = 2/3 Note: G and G 2 are not independent Monty Hall Problem The host show hides a car behind one of 3 doors at random. Behind the other two doors are goats. You select a door. Announcer opens one of others with no prize. You can decide to eep or switch. This is Tricy? We are inclined to thin: After one door is opened, others are equally liely What to do? To switch or not to switch? Monty Hall Problem Sample space = { car behind door, car behind door 2, car behind door 3 } ach has probability /3 Staying we win if we choose the correct door P( choosing correct door ) = /3 Switching we win if we choose the incorrect door P(choosing incorrect door ) = 2/3 Monty Hall Problem Let the doors be called X, Y and Z. Let Cx, Cy, Cz be the events that the car is behind door X and so on. Let Hx, Hy, Hz be the events that the host opens door X and so on. Supposing that you choose door X, the possibility that you win a car if you switch is P(Hz Cy) + P(Hy Cz) = P(Hz Cy) P(Cy) + P(Hy Cz) P(Cz) = x /3 + x /3 = 2/3 6
7 Another Paradox Tree Diagram Consider a family with two children. Given that one of the children is a boy, what is the probability that both children are boys? /3 /2 /2 girl boy /2 /2 /2 /2 girl boy girl boy /4 /4 /4 /4 Tree Diagram /2 /2 girl boy /2 /2 /2 boy girl boy /3 /3 /3 Bayes formula Suppose we have a set of disjoint events (hypotheses ) = H H 2 H We also have an event called evidence. We want to find the probabilities for the hypotheses given the evidence. Posterior probability P(H ) j P(H )P( H ) j P(H )P( H ) j Prior probability A Quic Calculation xpected Value I flip a coin 3 times. What is the expected (average) number of heads? Let X denote the number of heads which appear: X = 0,, 2 and 3. The corresponding probabilities are /8, 3/8, 3/8, and /8. (X) = (/8) 0 + (3/8) + (3/8) 2 + (/8) 3 =.5 This is a frequency interpretation of probability 7
8 Definition: xpectation The expectation, or expected value of a random variable X is written as (X) or [X], and is [X] = x x m(x) xercise Suppose that we toss a fair coin until a head first comes up, and let X represent the number of tosses which were made. What is [X]? with a sample space m(x). and a distribution function [X] 2 2 Language of Probability vents P( A B ) Independence Random Variables xpectation Here s What You Need to Know 8
Lecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett
Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.
More informationDiscrete Math in Computer Science Homework 7 Solutions (Max Points: 80)
Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80) CS 30, Winter 2016 by Prasad Jayanti 1. (10 points) Here is the famous Monty Hall Puzzle. Suppose you are on a game show, and you
More informationDefinition and Calculus of Probability
In experiments with multivariate outcome variable, knowledge of the value of one variable may help predict another. For now, the word prediction will mean update the probabilities of events regarding the
More informationLecture 13. Understanding Probability and Long-Term Expectations
Lecture 13 Understanding Probability and Long-Term Expectations Thinking Challenge What s the probability of getting a head on the toss of a single fair coin? Use a scale from 0 (no way) to 1 (sure thing).
More informationIntroductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014
Introductory Probability MATH 07: Finite Mathematics University of Louisville March 5, 204 What is probability? Counting and probability 2 / 3 Probability in our daily lives We see chances, odds, and probabilities
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationUnit 19: Probability Models
Unit 19: Probability Models Summary of Video Probability is the language of uncertainty. Using statistics, we can better predict the outcomes of random phenomena over the long term from the very complex,
More informationWeek 2: Conditional Probability and Bayes formula
Week 2: Conditional Probability and Bayes formula We ask the following question: suppose we know that a certain event B has occurred. How does this impact the probability of some other A. This question
More informationMath 141. Lecture 2: More Probability! Albyn Jones 1. jones@reed.edu www.people.reed.edu/ jones/courses/141. 1 Library 304. Albyn Jones Math 141
Math 141 Lecture 2: More Probability! Albyn Jones 1 1 Library 304 jones@reed.edu www.people.reed.edu/ jones/courses/141 Outline Law of total probability Bayes Theorem the Multiplication Rule, again Recall
More information6.042/18.062J Mathematics for Computer Science. Expected Value I
6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you
More informationProbability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of sample space, event and probability function. 2. Be able to
More informationSTAT 319 Probability and Statistics For Engineers PROBABILITY. Engineering College, Hail University, Saudi Arabia
STAT 319 robability and Statistics For Engineers LECTURE 03 ROAILITY Engineering College, Hail University, Saudi Arabia Overview robability is the study of random events. The probability, or chance, that
More information36 Odds, Expected Value, and Conditional Probability
36 Odds, Expected Value, and Conditional Probability What s the difference between probabilities and odds? To answer this question, let s consider a game that involves rolling a die. If one gets the face
More informationChapter 4 Lecture Notes
Chapter 4 Lecture Notes Random Variables October 27, 2015 1 Section 4.1 Random Variables A random variable is typically a real-valued function defined on the sample space of some experiment. For instance,
More informationProbability: The Study of Randomness Randomness and Probability Models. IPS Chapters 4 Sections 4.1 4.2
Probability: The Study of Randomness Randomness and Probability Models IPS Chapters 4 Sections 4.1 4.2 Chapter 4 Overview Key Concepts Random Experiment/Process Sample Space Events Probability Models Probability
More informationThe Calculus of Probability
The Calculus of Probability Let A and B be events in a sample space S. Partition rule: P(A) = P(A B) + P(A B ) Example: Roll a pair of fair dice P(Total of 10) = P(Total of 10 and double) + P(Total of
More informationMath/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability
Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock
More informationQuestion: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?
ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the
More informationBasic Probability. Probability: The part of Mathematics devoted to quantify uncertainty
AMS 5 PROBABILITY Basic Probability Probability: The part of Mathematics devoted to quantify uncertainty Frequency Theory Bayesian Theory Game: Playing Backgammon. The chance of getting (6,6) is 1/36.
More informationLecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University
Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments
More informationSection 6.2 Definition of Probability
Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability that it will
More informationV. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE
V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPETED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny and a nickel are flipped. You win $ if either
More informationECE302 Spring 2006 HW1 Solutions January 16, 2006 1
ECE302 Spring 2006 HW1 Solutions January 16, 2006 1 Solutions to HW1 Note: These solutions were generated by R. D. Yates and D. J. Goodman, the authors of our textbook. I have added comments in italics
More informationMonty Hall, Monty Fall, Monty Crawl
Monty Hall, Monty Fall, Monty Crawl Jeffrey S. Rosenthal (June, 2005; appeared in Math Horizons, September 2008, pages 5 7.) (Dr. Rosenthal is a professor in the Department of Statistics at the University
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 3 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected
More informationMATH 140 Lab 4: Probability and the Standard Normal Distribution
MATH 140 Lab 4: Probability and the Standard Normal Distribution Problem 1. Flipping a Coin Problem In this problem, we want to simualte the process of flipping a fair coin 1000 times. Note that the outcomes
More informationR Simulations: Monty Hall problem
R Simulations: Monty Hall problem Monte Carlo Simulations Monty Hall Problem Statistical Analysis Simulation in R Exercise 1: A Gift Giving Puzzle Exercise 2: Gambling Problem R Simulations: Monty Hall
More informationThe sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].
Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
More informationProbability. a number between 0 and 1 that indicates how likely it is that a specific event or set of events will occur.
Probability Probability Simple experiment Sample space Sample point, or elementary event Event, or event class Mutually exclusive outcomes Independent events a number between 0 and 1 that indicates how
More informationLesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314
Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space
More informationConditional Probability, Hypothesis Testing, and the Monty Hall Problem
Conditional Probability, Hypothesis Testing, and the Monty Hall Problem Ernie Croot September 17, 2008 On more than one occasion I have heard the comment Probability does not exist in the real world, and
More informationChapter 13 & 14 - Probability PART
Chapter 13 & 14 - Probability PART IV : PROBABILITY Dr. Joseph Brennan Math 148, BU Dr. Joseph Brennan (Math 148, BU) Chapter 13 & 14 - Probability 1 / 91 Why Should We Learn Probability Theory? Dr. Joseph
More informationSection 6-5 Sample Spaces and Probability
492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)
More informationPeople have thought about, and defined, probability in different ways. important to note the consequences of the definition:
PROBABILITY AND LIKELIHOOD, A BRIEF INTRODUCTION IN SUPPORT OF A COURSE ON MOLECULAR EVOLUTION (BIOL 3046) Probability The subject of PROBABILITY is a branch of mathematics dedicated to building models
More informationTOPIC P2: SAMPLE SPACE AND ASSIGNING PROBABILITIES SPOTLIGHT: THE CASINO GAME OF ROULETTE. Topic P2: Sample Space and Assigning Probabilities
TOPIC P2: SAMPLE SPACE AND ASSIGNING PROBABILITIES SPOTLIGHT: THE CASINO GAME OF ROULETTE Roulette is one of the most popular casino games. The name roulette is derived from the French word meaning small
More informationStatistics 100A Homework 2 Solutions
Statistics Homework Solutions Ryan Rosario Chapter 9. retail establishment accepts either the merican Express or the VIS credit card. total of percent of its customers carry an merican Express card, 6
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 7, due Wedneday, March 14 Happy Pi Day! (If any errors are spotted, please email them to morrison at math dot berkeley dot edu..5.10 A croissant
More informationIAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION
IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION 1 WHAT IS STATISTICS? Statistics is a science of collecting data, organizing and describing it and drawing conclusions from it. That is, statistics
More informationMCB 432. Basic Probability: Considering the Odds
MCB 432 Basic Probability: Considering the Odds Probability Probability of an event is usually represented as P(event) For tossing a fair coin: P(head) = 1/2 P(tail) = 1/2 When throwing a fair 6-sided
More informationChapter 3. Probability
Chapter 3 Probability Every Day, each us makes decisions based on uncertainty. Should you buy an extended warranty for your new DVD player? It depends on the likelihood that it will fail during the warranty.
More informationDetermine the empirical probability that a person selected at random from the 1000 surveyed uses Mastercard.
Math 120 Practice Exam II Name You must show work for credit. 1) A pair of fair dice is rolled 50 times and the sum of the dots on the faces is noted. Outcome 2 4 5 6 7 8 9 10 11 12 Frequency 6 8 8 1 5
More informationChapter 5. Discrete Probability Distributions
Chapter 5. Discrete Probability Distributions Chapter Problem: Did Mendel s result from plant hybridization experiments contradicts his theory? 1. Mendel s theory says that when there are two inheritable
More informationProbability definitions
Probability definitions 1. Probability of an event = chance that the event will occur. 2. Experiment = any action or process that generates observations. In some contexts, we speak of a data-generating
More informationDecision Making Under Uncertainty. Professor Peter Cramton Economics 300
Decision Making Under Uncertainty Professor Peter Cramton Economics 300 Uncertainty Consumers and firms are usually uncertain about the payoffs from their choices Example 1: A farmer chooses to cultivate
More informationCh. 13.3: More about Probability
Ch. 13.3: More about Probability Complementary Probabilities Given any event, E, of some sample space, U, of a random experiment, we can always talk about the complement, E, of that event: this is the
More informationProbability, statistics and football Franka Miriam Bru ckler Paris, 2015.
Probability, statistics and football Franka Miriam Bru ckler Paris, 2015 Please read this before starting! Although each activity can be performed by one person only, it is suggested that you work in groups
More informationExam 3 Review/WIR 9 These problems will be started in class on April 7 and continued on April 8 at the WIR.
Exam 3 Review/WIR 9 These problems will be started in class on April 7 and continued on April 8 at the WIR. 1. Urn A contains 6 white marbles and 4 red marbles. Urn B contains 3 red marbles and two white
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More informationRandom variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8.
Random variables Remark on Notations 1. When X is a number chosen uniformly from a data set, What I call P(X = k) is called Freq[k, X] in the courseware. 2. When X is a random variable, what I call F ()
More informationCh5: Discrete Probability Distributions Section 5-1: Probability Distribution
Recall: Ch5: Discrete Probability Distributions Section 5-1: Probability Distribution A variable is a characteristic or attribute that can assume different values. o Various letters of the alphabet (e.g.
More informationSession 8 Probability
Key Terms for This Session Session 8 Probability Previously Introduced frequency New in This Session binomial experiment binomial probability model experimental probability mathematical probability outcome
More informationChapter 7 Probability. Example of a random circumstance. Random Circumstance. What does probability mean?? Goals in this chapter
Homework (due Wed, Oct 27) Chapter 7: #17, 27, 28 Announcements: Midterm exams keys on web. (For a few hours the answer to MC#1 was incorrect on Version A.) No grade disputes now. Will have a chance to
More informationMAS108 Probability I
1 QUEEN MARY UNIVERSITY OF LONDON 2:30 pm, Thursday 3 May, 2007 Duration: 2 hours MAS108 Probability I Do not start reading the question paper until you are instructed to by the invigilators. The paper
More informationNotes on Probability. Peter J. Cameron
Notes on Probability Peter J. Cameron ii Preface Here are the course lecture notes for the course MAS108, Probability I, at Queen Mary, University of London, taken by most Mathematics students and some
More informationSTA 371G: Statistics and Modeling
STA 371G: Statistics and Modeling Decision Making Under Uncertainty: Probability, Betting Odds and Bayes Theorem Mingyuan Zhou McCombs School of Business The University of Texas at Austin http://mingyuanzhou.github.io/sta371g
More informationSample Space and Probability
1 Sample Space and Probability Contents 1.1. Sets........................... p. 3 1.2. Probabilistic Models.................... p. 6 1.3. Conditional Probability................. p. 18 1.4. Total Probability
More informationPROBABILITY. The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE
PROBABILITY 53 Chapter 3 PROBABILITY The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE 3. Introduction In earlier Classes, we have studied the probability as
More informationProbabilistic Strategies: Solutions
Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6-sided dice. What s the probability of rolling at least one 6? There is a 1
More informationProblem sets for BUEC 333 Part 1: Probability and Statistics
Problem sets for BUEC 333 Part 1: Probability and Statistics I will indicate the relevant exercises for each week at the end of the Wednesday lecture. Numbered exercises are back-of-chapter exercises from
More informationRemarks on the Concept of Probability
5. Probability A. Introduction B. Basic Concepts C. Permutations and Combinations D. Poisson Distribution E. Multinomial Distribution F. Hypergeometric Distribution G. Base Rates H. Exercises Probability
More informationProbability and statistics; Rehearsal for pattern recognition
Probability and statistics; Rehearsal for pattern recognition Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception
More informationAMS 5 CHANCE VARIABILITY
AMS 5 CHANCE VARIABILITY The Law of Averages When tossing a fair coin the chances of tails and heads are the same: 50% and 50%. So if the coin is tossed a large number of times, the number of heads and
More informationAP Stats - Probability Review
AP Stats - Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose
More informationChapter 4: Probability and Counting Rules
Chapter 4: Probability and Counting Rules Learning Objectives Upon successful completion of Chapter 4, you will be able to: Determine sample spaces and find the probability of an event using classical
More informationMA 1125 Lecture 14 - Expected Values. Friday, February 28, 2014. Objectives: Introduce expected values.
MA 5 Lecture 4 - Expected Values Friday, February 2, 24. Objectives: Introduce expected values.. Means, Variances, and Standard Deviations of Probability Distributions Two classes ago, we computed the
More informationProbability and Expected Value
Probability and Expected Value This handout provides an introduction to probability and expected value. Some of you may already be familiar with some of these topics. Probability and expected value are
More informationProbability and Statistics Vocabulary List (Definitions for Middle School Teachers)
Probability and Statistics Vocabulary List (Definitions for Middle School Teachers) B Bar graph a diagram representing the frequency distribution for nominal or discrete data. It consists of a sequence
More informationConcepts of Probability
Concepts of Probability Trial question: we are given a die. How can we determine the probability that any given throw results in a six? Try doing many tosses: Plot cumulative proportion of sixes Also look
More informationSTA 256: Statistics and Probability I
Al Nosedal. University of Toronto. Fall 2014 1 2 3 4 5 My momma always said: Life was like a box of chocolates. You never know what you re gonna get. Forrest Gump. Experiment, outcome, sample space, and
More informationBayesian Updating with Discrete Priors Class 11, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
1 Learning Goals Bayesian Updating with Discrete Priors Class 11, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1. Be able to apply Bayes theorem to compute probabilities. 2. Be able to identify
More informationAn Introduction to Information Theory
An Introduction to Information Theory Carlton Downey November 12, 2013 INTRODUCTION Today s recitation will be an introduction to Information Theory Information theory studies the quantification of Information
More informationBook Review of Rosenhouse, The Monty Hall Problem. Leslie Burkholder 1
Book Review of Rosenhouse, The Monty Hall Problem Leslie Burkholder 1 The Monty Hall Problem, Jason Rosenhouse, New York, Oxford University Press, 2009, xii, 195 pp, US $24.95, ISBN 978-0-19-5#6789-8 (Source
More informationIn the situations that we will encounter, we may generally calculate the probability of an event
What does it mean for something to be random? An event is called random if the process which produces the outcome is sufficiently complicated that we are unable to predict the precise result and are instead
More informationConditional Probability
Chapter 4 Conditional Probability 4. Discrete Conditional Probability Conditional Probability In this section we ask and answer the following question. Suppose we assign a distribution function to a sample
More informationExpected Value and the Game of Craps
Expected Value and the Game of Craps Blake Thornton Craps is a gambling game found in most casinos based on rolling two six sided dice. Most players who walk into a casino and try to play craps for the
More informationBetting systems: how not to lose your money gambling
Betting systems: how not to lose your money gambling G. Berkolaiko Department of Mathematics Texas A&M University 28 April 2007 / Mini Fair, Math Awareness Month 2007 Gambling and Games of Chance Simple
More informationChapter 5 Section 2 day 1 2014f.notebook. November 17, 2014. Honors Statistics
Chapter 5 Section 2 day 1 2014f.notebook November 17, 2014 Honors Statistics Monday November 17, 2014 1 1. Welcome to class Daily Agenda 2. Please find folder and take your seat. 3. Review Homework C5#3
More informationProbability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes
Probability Basic Concepts: Probability experiment: process that leads to welldefined results, called outcomes Outcome: result of a single trial of a probability experiment (a datum) Sample space: all
More informationWorksheet for Teaching Module Probability (Lesson 1)
Worksheet for Teaching Module Probability (Lesson 1) Topic: Basic Concepts and Definitions Equipment needed for each student 1 computer with internet connection Introduction In the regular lectures in
More informationHomework 3 Solution, due July 16
Homework 3 Solution, due July 16 Problems from old actuarial exams are marked by a star. Problem 1*. Upon arrival at a hospital emergency room, patients are categorized according to their condition as
More informationExpected Value and Variance
Chapter 6 Expected Value and Variance 6.1 Expected Value of Discrete Random Variables When a large collection of numbers is assembled, as in a census, we are usually interested not in the individual numbers,
More informationBasic Probability Concepts
page 1 Chapter 1 Basic Probability Concepts 1.1 Sample and Event Spaces 1.1.1 Sample Space A probabilistic (or statistical) experiment has the following characteristics: (a) the set of all possible outcomes
More informationMathematical goals. Starting points. Materials required. Time needed
Level S2 of challenge: B/C S2 Mathematical goals Starting points Materials required Time needed Evaluating probability statements To help learners to: discuss and clarify some common misconceptions about
More informationPractical Probability:
Practical Probability: Casino Odds and Sucker Bets Tom Davis tomrdavis@earthlink.net April 2, 2011 Abstract Gambling casinos are there to make money, so in almost every instance, the games you can bet
More informationWHERE DOES THE 10% CONDITION COME FROM?
1 WHERE DOES THE 10% CONDITION COME FROM? The text has mentioned The 10% Condition (at least) twice so far: p. 407 Bernoulli trials must be independent. If that assumption is violated, it is still okay
More informationA natural introduction to probability theory. Ronald Meester
A natural introduction to probability theory Ronald Meester ii Contents Preface v 1 Experiments 1 1.1 Definitions and examples........................ 1 1.2 Counting and combinatorics......................
More informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationExam. Name. How many distinguishable permutations of letters are possible in the word? 1) CRITICS
Exam Name How many distinguishable permutations of letters are possible in the word? 1) CRITICS 2) GIGGLE An order of award presentations has been devised for seven people: Jeff, Karen, Lyle, Maria, Norm,
More informationA probability experiment is a chance process that leads to well-defined outcomes. 3) What is the difference between an outcome and an event?
Ch 4.2 pg.191~(1-10 all), 12 (a, c, e, g), 13, 14, (a, b, c, d, e, h, i, j), 17, 21, 25, 31, 32. 1) What is a probability experiment? A probability experiment is a chance process that leads to well-defined
More informationPROBABILITY. SIMPLE PROBABILITY is the likelihood that a specific event will occur, represented by a number between 0 and 1.
PROBABILITY SIMPLE PROBABILITY SIMPLE PROBABILITY is the likelihood that a specific event will occur, represented by a number between 0 and. There are two categories of simple probabilities. THEORETICAL
More informationProbability & Probability Distributions
Probability & Probability Distributions Carolyn J. Anderson EdPsych 580 Fall 2005 Probability & Probability Distributions p. 1/61 Probability & Probability Distributions Elementary Probability Theory Definitions
More informationHomework 8 Solutions
CSE 21 - Winter 2014 Homework Homework 8 Solutions 1 Of 330 male and 270 female employees at the Flagstaff Mall, 210 of the men and 180 of the women are on flex-time (flexible working hours). Given that
More informationSums of Independent Random Variables
Chapter 7 Sums of Independent Random Variables 7.1 Sums of Discrete Random Variables In this chapter we turn to the important question of determining the distribution of a sum of independent random variables
More informationChapter 5: Probability
Chapter 5: Probability 5.1 What is probability anyway? Probability is a branch of mathematics which intrudes on everyday conversation perhaps more than any other (except for just plain arithmetic and counting).
More informationProbability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space)
Probability Section 9 Probability Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space) In this section we summarise the key issues in the basic probability
More informationPROBABILITY SECOND EDITION
PROBABILITY SECOND EDITION Table of Contents How to Use This Series........................................... v Foreword..................................................... vi Basics 1. Probability All
More informationResponsible Gambling Education Unit: Mathematics A & B
The Queensland Responsible Gambling Strategy Responsible Gambling Education Unit: Mathematics A & B Outline of the Unit This document is a guide for teachers to the Responsible Gambling Education Unit:
More informationMath 3C Homework 3 Solutions
Math 3C Homework 3 s Ilhwan Jo and Akemi Kashiwada ilhwanjo@math.ucla.edu, akashiwada@ucla.edu Assignment: Section 2.3 Problems 2, 7, 8, 9,, 3, 5, 8, 2, 22, 29, 3, 32 2. You draw three cards from a standard
More informationThe overall size of these chance errors is measured by their RMS HALF THE NUMBER OF TOSSES NUMBER OF HEADS MINUS 0 400 800 1200 1600 NUMBER OF TOSSES
INTRODUCTION TO CHANCE VARIABILITY WHAT DOES THE LAW OF AVERAGES SAY? 4 coins were tossed 1600 times each, and the chance error number of heads half the number of tosses was plotted against the number
More information