Chapter 1. Probability


 Godfrey Melton
 2 years ago
 Views:
Transcription
1 Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated. c. With the calculated measures, statistical inferences are conducted. Why are statistical inferences required? Example) people in group A are taller than people in group B? A (cm) B (cm)
2 Most experiments cannot be predicted with certainty!!!  2 
3 1) Definition Outcome : the result from each experiment Random experiment : experiment that can be repeated under the same conditions Sample (outcome) space : collection of every possible outcome, denoted by Example Two dice are cast, and the total number of spots on the sides that are "up" are counted. What is the outcome space? Example A fair coin is flipped successively at random until the first head is observed. If we let x denote the number of flips of the coin that are required, then S = { x: x = 1, 2,..., }. Example In the cast of one red die and one white die, let the outcome be the ordered pair  3 
4 2) Probability (traditional definition) Event : subset of sample space ; event A has occurred outcome of the experiment is in A Let A be a part of collection of outcomes in S; that is, A S. When the random experiment is performed and the outcome of the experiment is in A, we say that event A has occurred. Relative frequency (RF): In n repetitions of the random experiment, relative frequency of the event A = where is the number of times that the event A actually occurred. As n increases, In future performances of the experiment, the RF of the event A will either equal or approximate The is called the probability that the outcome of the random experiment is in A and denoted by P(A)
5 Example (Ex continued) the event that the sum of the pair is equal to seven Suppose:, the RF of the event = Thus, a number, that is close to 0.15, would be called the probability of the event (sol) It converges to 6/ Example A fair sixsided die is rolled six times. If the face numbered k is the outcome on roll k for k = 1, 2,..., 6, we say that a match has occurred. The experiment is called a success if at least one match occurs during the six trials. n N(A) N(A) / n (sol) It converges to 1  (5/6)
6 Fraction of experiments having at least one match RE n  6 
7 1.2 Properties of Probability 1) Properties of set Subset, denoted by if for. if and Example 1.2.1, Example 1.2.2, Null set : null set if a set has no elements Union of sets or or or or for some  7 
8 Example or, or Example (sol) (i) For any or, for positive integer (ii) For, there are s.t.. Therefore, By (i) and (ii), Intersection of sets and  8 
9 for all Example 1.2.5, Example 1.2.6, Example (sol) (i) For any or, for positive integer  9 
10 (ii) For, there are s.t.. Therefore, By (i) and (ii), Elementary algebra of sets a), Example 1.2.8, b), c), Complement: = where : space
11 Note : Example In tossing a coin four times, and if,. Properties of complement a), b), c) (sol) (a) ( ) Any event is a subset of sample space. Therefore, ( ) For any, either or by the definition of complement. Thus, (sol) (c)
12 ( ) For any,. Thus, it is proven. ( ) For any,. Thus, it is proven. Mutually exclusive events are mutually exclusive events if for. Exhaustive events are exhaustive events if. DeMorgan's Laws Suppose : space and,, (sol) (a) (i) For, we have and
13 or or (ii) For, by definition of union or or and (sol) (b) because (i) If we let and, we have because of (a). (ii)
14 2) Definition of Probability Set function A function that assigns real value to each event (set). For instance, if we define f(a) indicates the number of the elements in the set A, f(a) is a set function. Example f(a) = the number of elements in A. f(a) is a set function. f(a) = the maximum of elements in A. f(a) is a set function
15 field: Let be a collection of subsets of. We say is a field if (1) (2) If, then (3) If, then Example For any event, is a field. Example (i) In tossing a coin,. Confirm whether is a field. (ii) In casting a die,. Confirm whether is a field. (sol) (i) It is a field. (ii) It is not a field. For instance,
16 Probability set function : advanced definition of Probability Suppose : sample space, and : a real valued function defined on on field,. (1) S (2) (3) (Countable Additivity) If for, If satisfies the three conditions (1), (2) and (3), is called a probability (set) function. The traditional definition of probability is also probability set function because, and for mutually exclusive event A and B. There are many probability set functions. For example, let S = {1, 2,..., 6} 1 Let P 1 (A) = # of elements in A 1/6 2 Let P 2 (A) = 1 if 1 A and otherwise P 2 (A) = 0. 3 Let P 3 (A) = 1 if there is at least a single even number in A and otherwise P 3 (A) =
17 Are P 1 ( ), P 2 ( ) and P 3 ( ) probability set functions? P 1 ( ), P 2 ( ): Yes P 3 ( ): No because of countable additivity. For instance, P 3 ({1,2,3,4}) = 1, P 3 ({1,2}) = 1, P 3 ({3,4}) = 1. To be a probability set function, P 3 ({1,2,3,4}) has to be equal to P 3 ({1,2}) + P 3 ({3,4}) = 2. But it is not satisfied. Rules of Probability a) (Proof) : mutually exclusive and exhaustive Thus b) (Proof) : mutually exclusive and exhaustive Thus c) (Proof) : mutually exclusive Thus d)
18 (Proof) and from (c), we can have that e) (Proof), : mutually exclusive, and, : mutually exclusive Thus (Proof)
19 At the same time, because,. As a result, we have (proof) Mathematical induction We assume that the equation is satisfied when n k. When n = k + 1,
20 By assumption,
21 Thus, (i) (ii) (iii) (iv)
22 (v) Therefore, f) Suppose. Then we have lim (Proof) for Then, D i : mutually exclusive and
23 lim lim lim *** Is lim always true?? Suppose S = {0, 1} and P(0) = P(1) = 0.5. If we define C i = {0} for even number i and C i = {1} for odd number i, then what happens? g) Suppose. Then we have lim (Proof) Let Then, and the property (f) can be applied as follows: lim (LHS) : lim lim lim lim
24 (RHS): As a result, we have lim lim We need to prove (i) ( ) For any, for some for some by definition of complement. for all (ii) ( )
25 For any, for all by definition. for some for some h) (Proof). By the property (f), we can have because. lim
26 lim lim lim lim
27 1.3 Methods of Enumeration Multiplication principle Suppose that an experiment E 1 had n 1 outcomes and for each of these possible outcomes, an experiment E 2 has n 2 possible outcomes. Then composite experiment E 1 E 2 that consists of performing first E 1 and then E 2 has n 1 n 2 possible outcomes. <Tree diagram> Permutation Each of the arrangements of n different objects is called a permutation of the n object. Sampling with replacement ( 복원추출 )
28 It occurs when an object is selected and then replaced before the next object is selected. Sampling without replacement ( 비복원추출 ) It occurs when an object is not replaced after it has been selected. Example If only r positions are to be filled with objects selected from n different objects, then the number of possible ordered arrangements is Sol) n! = n P r (n r)! => Example The number of ways in which r objects can be selected without replacements from n objects when the order of selection is disregarded is. Suppose that a set contains n objects of two types: r of one type and nr of the other type. Then, the number of distinguishable arrangements is also. Sol) i) n! = n P r (n r)! = n C r r! (n r)!
29 ii) n! = n C r (n r)! r! Distinguishable permutation Each of the permutations of n objects, r of one type and nr of another type. Example What is the number of possible 5card hands (in 5card poker) drawn from a deck of 52 playing cards? 2 When five cards are drawn from a deck of 52 playing cards, what is the number of outcomes in which exactly 3 cards are kings and exactly two cards are queens (event A)? 3 When five cards are drawn from a deck of 52 playing cards, what is the number of outcomes in which there are exactly two kings, two queens, and one jack (event B)? 4 If we assume that each of the fivecard hands drawn from a deck of 52 playing cards has the same probability of being selected, then what are the probabilities of A and B respectively? Sol) 1 52 C 5 =2,598, C 3 4 C 2, 3 4 C 2 4 C 2 4 C 1, 4 4 C 3 4 C 2 / 52 C 5, 4 C 2 4 C 2 4 C 1 / 52 C 5 Example Suppose that in a set of n objects, n 1 are similar, n 2 are similar,..., n s are similar, where n 1 + n n s = n. Then the number of distinguishable permutations of the n objects is
30 (Sol). Example Among nine orchids for a line of orchids along one wall, there are three white, four lavender, and two yellow. Then what is the number of different color displays? Sol) Example We have the following expansion with combination:
31 1.4 Conditional Probability conditional probability The conditional probability of the event, given the event, provided. multiplication rule partition : partition of C 's are mutually exclusive and law of total probability If : partition of, and,
32 . Here, is called prior probability, and posterior probability Sol) Example A hands of 5 cards are drawn without replacement from a deck of 52 playing cards. Calculate the conditional probability of an all spade hand ( ), given that there are at least 4 spades in the hand ( ). Sol) Example A bowl contains eight chips: three RED chips and the remaining five are BLUE. Two chips are to be drawn successively w/o replacement. Compute the probability that the first draw results in a red chip ( ) and that the second draw results in a blue chip ( ). Sol)
33 Example From an ordinary deck of playing cards, cards are to be drawn successively, at random and w/o replacement. Compute the probability that the third spade appears on the sixth draw. : the event of two spades in the first five draws : the event of a spade on the sixth draw. Sol) Example The conditional probability satisfies the axioms for a probability function, namely P(B) > 0. Sol) For any A B i) P(A B) 0, ii) P(S B) = P(B B) = 1 iii) If A 1,..., A i,... : mutually exclusive,
34 because and for and for
35 1.5 Independence independence of two events Two events, are called independent if and only if. Otherwise they are called dependent events. :independent when when :independent :independent Sol) iii) ( ) ( )
36 Independence of many events a) pairwise independence : pairwise independent b) mutual independence : mutually independent,, *** Mutually independent pairwise independent but the converse does not work. Independent experiment a sequence of experiments in such a way that the events associated with one of them are independent of the events associated with the others. e.g., independent flips of a coin, independent casts of a die Example If A, B, and C are mutually independent events, then the following events are also independent: (a) A and (B C)
37 (b) A and (B C) (c) A c and (B C c ) Sol) b) c) Example Suppose that on five consecutive days an "instant winner" lottery ticket is purchased and the probability of winning is 1/5 on each day. Assuming independent trials, what is the probability of purchasing two winning tickets and three losing tickets? Sol)
38 1.6 Bayes's theorem Bayes's theorem If : partition of, and,. Example Bowl : 3 red and 7 blue chips and bowl : 8 red and 2 blue chips. A die is cast and bowl is selected if five or six spots show up; otherwise, bowl is selected. Compute the probability that the conditional probability of bowl, given that a red chip is drawn. Sol) Example In a certain factory, machines I, II and III are all producing springs of the same length. Of their production, machines I, II, III respectively produce 2%, 1% and 3% defective springs. Of the total production of springs in the factory, machine I produces 35%, machine II produces 25% and
39 machine III produces 40%. If one spring is selected at random from the total springs produced in a day, what is the probability that it is defective? If the selected spring is defective, what is the conditional probability that it was produced by machine III? Sol)
Chapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationNovember 6, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern
More information8.2 Union, Intersection, and Complement of Events; Odds
8.2 Union, Intersection, and Complement of Events; Odds Since we defined an event as a subset of a sample space it is natural to consider set operations like union, intersection or complement in the context
More information4.1 Sample Spaces and Events
4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an
More informationChapter 3: Elements of Chance: Probability Methods
Chapter 3: Elements of Chance: Methods Department of Mathematics Izmir University of Economics Week 34 20142015 Introduction In this chapter we will focus on the definitions of random experiment, outcome,
More informationContents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting  Permutation and Combination 39
CHAPTER 2 PROBABILITY Contents 2.1 Basic Concepts of Probability 38 2.2 Probability of an Event 39 2.3 Methods of Assigning Probabilities 39 2.4 Principle of Counting  Permutation and Combination 39 2.5
More informationProbability and Statistics. Copyright Cengage Learning. All rights reserved.
Probability and Statistics Copyright Cengage Learning. All rights reserved. 14.2 Probability Copyright Cengage Learning. All rights reserved. Objectives What Is Probability? Calculating Probability by
More informationIntermediate Math Circles November 1, 2017 Probability I
Intermediate Math Circles November 1, 2017 Probability I Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application.
More informationDefine and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)
12.3 and 12.4 Notes Geometry 1 Diagramming the Sample Space using Venn Diagrams A sample space represents all things that could occur for a given event. In set theory language this would be known as the
More information4.3 Rules of Probability
4.3 Rules of Probability If a probability distribution is not uniform, to find the probability of a given event, add up the probabilities of all the individual outcomes that make up the event. Example:
More informationHonors Precalculus Chapter 9 Summary Basic Combinatorics
Honors Precalculus Chapter 9 Summary Basic Combinatorics A. Factorial: n! means 0! = Why? B. Counting principle: 1. How many different ways can a license plate be formed a) if 7 letters are used and each
More informationThe probability setup
CHAPTER 2 The probability setup 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample
More informationPROBABILITY. 1. Introduction. Candidates should able to:
PROBABILITY Candidates should able to: evaluate probabilities in simple cases by means of enumeration of equiprobable elementary events (e.g for the total score when two fair dice are thrown), or by calculation
More informationCHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events
CHAPTER 2 PROBABILITY 2.1 Sample Space A probability model consists of the sample space and the way to assign probabilities. Sample space & sample point The sample space S, is the set of all possible outcomes
More information7.1 Experiments, Sample Spaces, and Events
7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment
More informationProbability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)
More informationThe study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability
The study of probability is concerned with the likelihood of events occurring Like combinatorics, the origins of probability theory can be traced back to the study of gambling games Still a popular branch
More informationProbability (Devore Chapter Two)
Probability (Devore Chapter Two) 101635101 Probability Winter 20112012 Contents 1 Axiomatic Probability 2 1.1 Outcomes and Events............................... 2 1.2 Rules of Probability................................
More informationTEST A CHAPTER 11, PROBABILITY
TEST A CHAPTER 11, PROBABILITY 1. Two fair dice are rolled. Find the probability that the sum turning up is 9, given that the first die turns up an even number. 2. Two fair dice are rolled. Find the probability
More informationThe probability setup
CHAPTER The probability setup.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space
More informationProbability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College
Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical
More informationMath 1313 Section 6.2 Definition of Probability
Math 1313 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
More informationGrade 7/8 Math Circles February 25/26, Probability
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Probability Grade 7/8 Math Circles February 25/26, 2014 Probability Centre for Education in Mathematics and Computing Probability is the study of how likely
More informationSample Spaces, Events, Probability
Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.
More information7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count
7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count Probability deals with predicting the outcome of future experiments in a quantitative way. The experiments
More informationCHAPTERS 14 & 15 PROBABILITY STAT 203
CHAPTERS 14 & 15 PROBABILITY STAT 203 Where this fits in 2 Up to now, we ve mostly discussed how to handle data (descriptive statistics) and how to collect data. Regression has been the only form of statistical
More informationProbability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37
Probability MAT230 Discrete Mathematics Fall 2018 MAT230 (Discrete Math) Probability Fall 2018 1 / 37 Outline 1 Discrete Probability 2 Sum and Product Rules for Probability 3 Expected Value MAT230 (Discrete
More informationSection 6.1 #16. Question: What is the probability that a fivecard poker hand contains a flush, that is, five cards of the same suit?
Section 6.1 #16 What is the probability that a fivecard poker hand contains a flush, that is, five cards of the same suit? page 1 Section 6.1 #38 Two events E 1 and E 2 are called independent if p(e 1
More informationChapter 4: Probability and Counting Rules
Chapter 4: Probability and Counting Rules Before we can move from descriptive statistics to inferential statistics, we need to have some understanding of probability: Ch4: Probability and Counting Rules
More informationProbability. Ms. Weinstein Probability & Statistics
Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random
More informationSection Introduction to Sets
Section 1.1  Introduction to Sets Definition: A set is a welldefined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase
More informationProbability and Randomness. Day 1
Probability and Randomness Day 1 Randomness and Probability The mathematics of chance is called. The probability of any outcome of a chance process is a number between that describes the proportion of
More informationNovember 8, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 8, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Crystallographic notation The first symbol
More informationAnswer each of the following problems. Make sure to show your work.
Answer each of the following problems. Make sure to show your work. 1. A board game requires each player to roll a die. The player with the highest number wins. If a player wants to calculate his or her
More informationProbability. Engr. Jeffrey T. Dellosa.
Probability Engr. Jeffrey T. Dellosa Email: jtdellosa@gmail.com Outline Probability 2.1 Sample Space 2.2 Events 2.3 Counting Sample Points 2.4 Probability of an Event 2.5 Additive Rules 2.6 Conditional
More informationMATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability)
MATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability) Last modified: November 10, 2004 This follows very closely Apostol, Chapter 13, the course pack. Attachments
More informationChapter 1: Sets and Probability
Chapter 1: Sets and Probability Section 1.31.5 Recap: Sample Spaces and Events An is an activity that has observable results. An is the result of an experiment. Example 1 Examples of experiments: Flipping
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More informationChapter 5  Elementary Probability Theory
Chapter 5  Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling
More informationUnit 9: Probability Assignments
Unit 9: Probability Assignments #1: Basic Probability In each of exercises 1 & 2, find the probability that the spinner shown would land on (a) red, (b) yellow, (c) blue. 1. 2. Y B B Y B R Y Y B R 3. Suppose
More informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #23: Discrete Probability Based on materials developed by Dr. Adam Lee The study of probability is
More informationProbability and Counting Techniques
Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each
More informationMathematical Foundations HW 5 By 11:59pm, 12 Dec, 2015
1 Probability Axioms Let A,B,C be three arbitrary events. Find the probability of exactly one of these events occuring. Sample space S: {ABC, AB, AC, BC, A, B, C, }, and S = 8. P(A or B or C) = 3 8. note:
More informationWeek 1: Probability models and counting
Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model
More informationWeek 3 Classical Probability, Part I
Week 3 Classical Probability, Part I Week 3 Objectives Proper understanding of common statistical practices such as confidence intervals and hypothesis testing requires some familiarity with probability
More informationChapter 3: PROBABILITY
Chapter 3 Math 3201 1 3.1 Exploring Probability: P(event) = Chapter 3: PROBABILITY number of outcomes favourable to the event total number of outcomes in the sample space An event is any collection of
More informationCSE 312: Foundations of Computing II Quiz Section #2: InclusionExclusion, Pigeonhole, Introduction to Probability (solutions)
CSE 31: Foundations of Computing II Quiz Section #: InclusionExclusion, Pigeonhole, Introduction to Probability (solutions) Review: Main Theorems and Concepts Binomial Theorem: x, y R, n N: (x + y) n
More informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More informationNovember 11, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 11, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Probability Rules Probability Rules Rule 1.
More informationProbability Models. Section 6.2
Probability Models Section 6.2 The Language of Probability What is random? Empirical means that it is based on observation rather than theorizing. Probability describes what happens in MANY trials. Example
More informationRANDOM EXPERIMENTS AND EVENTS
Random Experiments and Events 18 RANDOM EXPERIMENTS AND EVENTS In daytoday life we see that before commencement of a cricket match two captains go for a toss. Tossing of a coin is an activity and getting
More informationSuch a description is the basis for a probability model. Here is the basic vocabulary we use.
5.2.1 Probability Models When we toss a coin, we can t know the outcome in advance. What do we know? We are willing to say that the outcome will be either heads or tails. We believe that each of these
More informationTheory of Probability  Brett Bernstein
Theory of Probability  Brett Bernstein Lecture 3 Finishing Basic Probability Review Exercises 1. Model flipping two fair coins using a sample space and a probability measure. Compute the probability of
More informationProbability Rules. 2) The probability, P, of any event ranges from which of the following?
Name: WORKSHEET : Date: Answer the following questions. 1) Probability of event E occurring is... P(E) = Number of ways to get E/Total number of outcomes possible in S, the sample space....if. 2) The probability,
More informationBlock 1  Sets and Basic Combinatorics. Main Topics in Block 1:
Block 1  Sets and Basic Combinatorics Main Topics in Block 1: A short revision of some set theory Sets and subsets. Venn diagrams to represent sets. Describing sets using rules of inclusion. Set operations.
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166  Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1  Experiments, Sample Spaces,
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166  Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1  Experiments, Sample Spaces,
More informationMultiple Choice Questions for Review
Review Questions Multiple Choice Questions for Review 1. Suppose there are 12 students, among whom are three students, M, B, C (a Math Major, a Biology Major, a Computer Science Major. We want to send
More informationKey Concepts. Theoretical Probability. Terminology. Lesson 111
Key Concepts Theoretical Probability Lesson  Objective Teach students the terminology used in probability theory, and how to make calculations pertaining to experiments where all outcomes are equally
More informationTextbook: pp Chapter 2: Probability Concepts and Applications
1 Textbook: pp. 3980 Chapter 2: Probability Concepts and Applications 2 Learning Objectives After completing this chapter, students will be able to: Understand the basic foundations of probability analysis.
More informationElementary Combinatorics
184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are
More informationGrade 6 Math Circles Fall Oct 14/15 Probability
1 Faculty of Mathematics Waterloo, Ontario Centre for Education in Mathematics and Computing Grade 6 Math Circles Fall 2014  Oct 14/15 Probability Probability is the likelihood of an event occurring.
More informationI. WHAT IS PROBABILITY?
C HAPTER 3 PROAILITY Random Experiments I. WHAT IS PROAILITY? The weatherman on 10 o clock news program states that there is a 20% chance that it will snow tomorrow, a 65% chance that it will rain and
More informationStatistics Intermediate Probability
Session 6 oscardavid.barrerarodriguez@sciencespo.fr April 3, 2018 and Sampling from a Population Outline 1 The Monty Hall Paradox Some Concepts: Event Algebra Axioms and Things About that are True Counting
More informationApplied Statistics I
Applied Statistics I Liang Zhang Department of Mathematics, University of Utah June 12, 2008 Liang Zhang (UofU) Applied Statistics I June 12, 2008 1 / 29 In Probability, our main focus is to determine
More informationCSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7
CSCI 00 Foundations of Computer Science (FoCS) Solutions for Homework 7 Homework Problems. [0 POINTS] Problem.4(e)(f) [or F7 Problem.7(e)(f)]: In each case, count. (e) The number of orders in which a
More informationToday s Topics. Next week: Conditional Probability
Today s Topics 2 Last time: Combinations Permutations Group Assignment TODAY: Probability! Sample Spaces and Event Spaces Axioms of Probability Lots of Examples Next week: Conditional Probability Sets
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, InclusionExclusion, and Complement. (a An office building contains 7 floors and has 7 offices
More informationMath 227 Elementary Statistics. Bluman 5 th edition
Math 227 Elementary Statistics Bluman 5 th edition CHAPTER 4 Probability and Counting Rules 2 Objectives Determine sample spaces and find the probability of an event using classical probability or empirical
More informationECON 214 Elements of Statistics for Economists
ECON 214 Elements of Statistics for Economists Session 4 Probability Lecturer: Dr. Bernardin Senadza, Dept. of Economics Contact Information: bsenadza@ug.edu.gh College of Education School of Continuing
More informationCSE 312: Foundations of Computing II Quiz Section #2: InclusionExclusion, Pigeonhole, Introduction to Probability
CSE 312: Foundations of Computing II Quiz Section #2: InclusionExclusion, Pigeonhole, Introduction to Probability Review: Main Theorems and Concepts Binomial Theorem: Principle of InclusionExclusion
More informationCombinatorics: The Fine Art of Counting
Combinatorics: The Fine Art of Counting Week 6 Lecture Notes Discrete Probability Note Binomial coefficients are written horizontally. The symbol ~ is used to mean approximately equal. Introduction and
More informationProbability. March 06, J. Boulton MDM 4U1. P(A) = n(a) n(s) Introductory Probability
Most people think they understand odds and probability. Do you? Decision 1: Pick a card Decision 2: Switch or don't Outcomes: Make a tree diagram Do you think you understand probability? Probability Write
More informationINDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2
INDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2 WARM UP Students in a mathematics class pick a card from a standard deck of 52 cards, record the suit, and return the card to the deck. The results
More information1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?
1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,
More informationCHAPTER 8 Additional Probability Topics
CHAPTER 8 Additional Probability Topics 8.1. Conditional Probability Conditional probability arises in probability experiments when the person performing the experiment is given some extra information
More informationAnswer each of the following problems. Make sure to show your work.
Answer each of the following problems. Make sure to show your work. 1. A board game requires each player to roll a die. The player with the highest number wins. If a player wants to calculate his or her
More informationThe next several lectures will be concerned with probability theory. We will aim to make sense of statements such as the following:
CS 70 Discrete Mathematics for CS Fall 2004 Rao Lecture 14 Introduction to Probability The next several lectures will be concerned with probability theory. We will aim to make sense of statements such
More informationChapter 2. Permutations and Combinations
2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find
More informationMAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology
MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally
More informationBasic Probability Models. PingShou Zhong
asic Probability Models PingShou Zhong 1 Deterministic model n experiment that results in the same outcome for a given set of conditions Examples: law of gravity 2 Probabilistic model The outcome of the
More informationBasic Probability Concepts
6.1 Basic Probability Concepts How likely is rain tomorrow? What are the chances that you will pass your driving test on the first attempt? What are the odds that the flight will be on time when you go
More informationSALES AND MARKETING Department MATHEMATICS. Combinatorics and probabilities. Tutorials and exercises
SALES AND MARKETING Department MATHEMATICS 2 nd Semester Combinatorics and probabilities Tutorials and exercises Online document : http://jffduttc.weebly.com section DUT Maths S2 IUT de SaintEtienne
More informationDef: The intersection of A and B is the set of all elements common to both set A and set B
Def: Sample Space the set of all possible outcomes Def: Element an item in the set Ex: The number "3" is an element of the "rolling a die" sample space Main concept write in Interactive Notebook Intersection:
More informationA Probability Work Sheet
A Probability Work Sheet October 19, 2006 Introduction: Rolling a Die Suppose Geoff is given a fair sixsided die, which he rolls. What are the chances he rolls a six? In order to solve this problem, we
More informationChapter 5: Probability: What are the Chances? Section 5.2 Probability Rules
+ Chapter 5: Probability: What are the Chances? Section 5.2 + TwoWay Tables and Probability When finding probabilities involving two events, a twoway table can display the sample space in a way that
More information1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.
1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 0 calculators is tested. Write down the expected number of faulty calculators in the sample. Find
More informationChapter 11: Probability and Counting Techniques
Chapter 11: Probability and Counting Techniques Diana Pell Section 11.3: Basic Concepts of Probability Definition 1. A sample space is a set of all possible outcomes of an experiment. Exercise 1. An experiment
More informationIf you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics
If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics probability that you get neither? Class Notes The Addition Rule (for OR events) and Complements
More informationPROBABILITY Case of cards
WORKSHEET NO1 PROBABILITY Case of cards WORKSHEET NO2 Case of two die Case of coins WORKSHEET NO3 1) Fill in the blanks: A. The probability of an impossible event is B. The probability of a sure
More informationSTAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes
STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes Pengyuan (Penelope) Wang May 25, 2011 Review We have discussed counting techniques in Chapter 1. (Principle
More informationLecture 6 Probability
Lecture 6 Probability Example: When you toss a coin, there are only two possible outcomes, heads and tails. What if we toss a coin two times? Figure below shows the results of tossing a coin 5000 times
More informationAxiomatic Probability
Axiomatic Probability The objective of probability is to assign to each event A a number P(A), called the probability of the event A, which will give a precise measure of the chance thtat A will occur.
More information3 The multiplication rule/miscellaneous counting problems
Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1 Suppose P (A 0, P (B 05 (a If A and B are independent, what is P (A B? What is P (A B? (b If A and B are disjoint, what is
More information3 The multiplication rule/miscellaneous counting problems
Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1. Suppose P (A) = 0.4, P (B) = 0.5. (a) If A and B are independent, what is P (A B)? What is P (A B)? (b) If A and B are disjoint,
More informationThe Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)
The Teachers Circle Mar. 2, 22 HOW TO GAMBLE IF YOU MUST (I ll bet you $ that if you give me $, I ll give you $2.) Instructor: Paul Zeitz (zeitzp@usfca.edu) Basic Laws and Definitions of Probability If
More informationCHAPTER 9  COUNTING PRINCIPLES AND PROBABILITY
CHAPTER 9  COUNTING PRINCIPLES AND PROBABILITY Probability is the Probability is used in many realworld fields, such as insurance, medical research, law enforcement, and political science. Objectives:
More informationLesson 4: Chapter 4 Sections 12
Lesson 4: Chapter 4 Sections 12 Caleb Moxley BSC Mathematics 14 September 15 4.1 Randomness What s randomness? 4.1 Randomness What s randomness? Definition (random) A phenomenon is random if individual
More informationCOUNTING AND PROBABILITY
CHAPTER 9 COUNTING AND PROBABILITY It s as easy as 1 2 3. That s the saying. And in certain ways, counting is easy. But other aspects of counting aren t so simple. Have you ever agreed to meet a friend
More informationEECS 203 Spring 2016 Lecture 15 Page 1 of 6
EECS 203 Spring 2016 Lecture 15 Page 1 of 6 Counting We ve been working on counting for the last two lectures. We re going to continue on counting and probability for about 1.5 more lectures (including
More information