Review Chapter 1 - 3. Chapter 1 Combinatorial Analysis Basic principle of counting Permutation Combination 2.

Slides:



Advertisements
Similar presentations
Probability Simple Events
Advertisements

Chapter 2 Probability. 2.1 Sample Spaces and Events.
Probability Theory Part 1: Basic Concepts. Sample Space - Events  Sample Point The outcome of a random experiment  Sample Space S The set of all possible.
7 Probability Experiments, Sample Spaces, and Events
COUNTING AND PROBABILITY
Exercises (1) 1. In the usual dice experiment, let A, B and C, be the following events: A = {1,7,6} and B = {1,2,7,5} and C = {3,5} Find the following:
Business and Economics 7th Edition
Chapter 4 Probability.
Conditional probability Probability of an event E, given that an event F has occurred is called the conditional probability of E given F, and is written.
Chapter 2 Chapter The sample space of an experiment, denoted S , is the set of all possible outcomes of that experiment. An event is any collection.
Engineering Probability and Statistics - SE-205 -Chap 2 By S. O. Duffuaa.
Chapter 4 Probability Copyright © 2014 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
The Erik Jonsson School of Engineering and Computer Science © Duncan L. MacFarlane Probability and Stochastic Processes Yates and Goodman Chapter 1 Summary.
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc. Chapter 2 Probability.
Slide 1 Definition Figures 3-4 and 3-5 Events A and B are disjoint (or mutually exclusive) if they cannot both occur together.
Conditional Probability and Independence If A and B are events in sample space S and P(B) > 0, then the conditional probability of A given B is denoted.
Welcome to Probability and the Theory of Statistics This class uses nearly every type of mathematics that you have studied so far as well as some possibly.
5- 1 Chapter Five McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved.
10/1/20151 Math a Sample Space, Events, and Probabilities of Events.
Chapter 8 Probability Section R Review. 2 Barnett/Ziegler/Byleen Finite Mathematics 12e Review for Chapter 8 Important Terms, Symbols, Concepts  8.1.
Using Probability and Discrete Probability Distributions
Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Chapter 4 Probability.
Probability Notes Math 309. Sample spaces, events, axioms Math 309 Chapter 1.
Chapter 11 Probability Sample spaces, events, probabilities, conditional probabilities, independence, Bayes’ formula.
3. Counting Permutations Combinations Pigeonhole principle Elements of Probability Recurrence Relations.
Introduction to Probability  Probability is a numerical measure of the likelihood that an event will occur.  Probability values are always assigned on.
Probability & Statistics I IE 254 Exam I - Reminder  Reminder: Test 1 - June 21 (see syllabus) Chapters 1, 2, Appendix BI  HW Chapter 1 due Monday at.
2-1 Sample Spaces and Events Random Experiments Figure 2-1 Continuous iteration between model and physical system.
Chapter 4 Probability ©. Sample Space sample space.S The possible outcomes of a random experiment are called the basic outcomes, and the set of all basic.
R. Johnsonbaugh Discrete Mathematics 5 th edition, 2001 Chapter 4 Counting methods and the pigeonhole principle.
Probability Review-1 Probability Review. Probability Review-2 Probability Theory Mathematical description of relationships or occurrences that cannot.
Topic 2 – Probability Basic probability - pages Conditional probability and independence - pages Bayes rule - pages 72 -
YMS Chapter 6 Probability: Foundations for Inference 6.1 – The Idea of Probability.
Lesson 8.7 Page #1-29 (ODD), 33, 35, 41, 43, 47, 49, (ODD) Pick up the handout on the table.
Probability: Terminology  Sample Space  Set of all possible outcomes of a random experiment.  Random Experiment  Any activity resulting in uncertain.
Conditional Probability and Intersection of Events Section 13.3.
A Brief Summary for Exam 2 Subject Topics Number theory (sections ) –Prime numbers Definition Relative prime Fundamental theorem of arithmetic.
Sixth lecture Concepts of Probabilities. Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible.
AP Statistics Notes Chapter 14 and 15.
Chapter 4 Probability, Randomness, and Uncertainty.
11.7 Continued Probability. Independent Events ► Two events are independent if the occurrence of one has no effect on the occurrence of the other ► Probability.
Sample Space All possible returns on the S&P500 index tomorrow, rounded to the nearest percent –...-4, -3, -2,..., 3, 4,... – This is called sample space,
CSCI 115 Chapter 3 Counting. CSCI 115 §3.1 Permutations.
Chapter 2: Probability. Section 2.1: Basic Ideas Definition: An experiment is a process that results in an outcome that cannot be predicted in advance.
1 Lecture 4 Probability Concepts. 2 Section 4.1 Probability Basics.
Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Chapter 4 Probability.
Basic Probability. Introduction Our formal study of probability will base on Set theory Axiomatic approach (base for all our further studies of probability)
Conditional Probability and Independence Lecture Lecturer : FATEN AL-HUSSAIN.
Lecture Slides Elementary Statistics Twelfth Edition
Math a - Sample Space - Events - Definition of Probabilities
Statistics Review for CM 160/260
Chapter 3 Probability.
Chapter 6 6.1/6.2 Probability Probability is the branch of mathematics that describes the pattern of chance outcomes.
CHAPTER 5 Probability: What Are the Chances?
Chapter 4 Probability.
CHAPTER 5 Probability: What Are the Chances?
Probability Models Section 6.2.
Chapter 2 Notes Math 309 Probability.
Chapter Sets &Venn Diagrams.
CHAPTER 5 Probability: What Are the Chances?
CHAPTER 5 Probability: What Are the Chances?
Probability Notes Math 309.
Mrs.Volynskaya Alg.2 Ch.1.6 PROBABILITY
CHAPTER 5 Probability: What Are the Chances?
Probability Rules Rule 1.
CHAPTER 5 Probability: What Are the Chances?
An Introduction to….
Probability Notes Math 309.
Probability Notes Math 309 August 20.
Presentation transcript:

Review Chapter 1 - 3

Chapter 1 Combinatorial Analysis Basic principle of counting Permutation Combination 2

Basic Principle of Counting Suppose that two experiments are to be performed. Then if experiment 1 can result in any one of m possible outcomes and if for each outcome of experiment 1 there are n possible outcomes of experiment 2, then together there are mn possible outcomes of the two experiments. If experiment 1 has two possible outcomes, for the first outcome there are m possible outcomes for experiment 2, and for the second outcome, there are n possible outcomes for experiment 2, then there are m+n total possible outcomes for the two experiments. Useful when computing probabilities. –P(EF) = P(E)P(F) –P(E) = P(EF  EF c ) = P(EF) + P(EF c ) 3

Permutations Possible linear ordering of n items. –n! –A class in probability theory consists of 6 men and 4 women with 2 graduate and 8 undergraduate students. An examination is given and the students are ranked according to their performance. Assume that no two students obtain the same score. How many different rankings are possible? –10! 4

Variations of Permutation Problems Ordering subset of students separately –If the graduate students are ranked just among themselves and undergraduate students among themselves, how many different rankings are possible? 2!8! Some students are indistinguishable –If we just list the gender of the students how many different rankings are possible? 10!/(6!4!) Some students need to be placed together –If we know that student X and Y rank next to each other, how many different rankings are possible? 9!2! Some students cannot be placed together –If we know that student X and Y are not ranked next to each other, how many different rankings are possible? 10! - 9!2! 5

Combination The number of different groups of r objects that could be formed from a total of n objects. A group of 20 people, from which a committee of 5 is to be formed. How many different committees are possible? –20!/(15!5!) Multiple groups –If two committee of 5 and 4, respectively, are to be formed from this group of 20 people, how many different committees are possible? 20!/(5!4!11!) 6

Chapter 2 Axioms of Probability Sample space and events Axioms of probability Propositions Sample spaces having equally likely outcomes 7

Sample Space and Events Sample space and events are important concepts. –List all the outcomes in a sample space or an event. –HW 2.3, 2.5, 2.7 Venn diagram and operators of events such as intersection, union, and complement. –Chap-2 slides page 13-22, 32-33, 38 8

Axioms and Propositions Axioms 1-3 –0 ≤ P(E) ≤ 1 –P(S) = 1 –If E and F are mutually exclusive events, then Propositions –4.1: P(E c ) = 1-P(E) –4.2: –4.3: 9

Inclusion-exclusion identity Chap-2: Movie recommendation system, ex. 4a, 5l, HW 2.8, HW 2.9, HW 2.12, HW

Sample Space Having Equally Likely Outcomes If in an experiment, all outcomes in the sample space are equally likely to occur –P(E) = (number of outcomes in E) / (number of outcomes in S) Most problems use the counting techniques we learned in Chapter 1. –A committee of 8 is to be selected from a group of people with 9 men and 11 women. If the selection is made randomly, what is the probability that the committee consists of 3 men and 5 women? 11

Sample Space Having Equally Likely Outcomes P(E) = (number of outcomes in E) / (number of outcomes in S) Chap-2: ex. 5a, 5b, 5d, 5e, 5f, 5g, 5h, 5i, 5j HW 2.31, 2.37,

Chapter 3. Conditional Probability and Independence Conditional probabilities Bayes’ formula Independent events Conditional probability is a probability 13

Conditional Probabilities Conditional probabilities are very important concept. –P(E|F) = P(EF)/P(F) –P(EF) = P(E|F)P(F) –P(E) = P(EF  EF c ) = P(EF) + P(EF c ) = P(E|F)P(F) + P(E|F c )P(F c ) Bayeis Formula 14

Independent Events P(EF) = P(E)P(F) Proposition 4.1 If E and F are independent, then so are E and F c. –Chap-3: Ex 4f, 4g, 4h, 4i, 15

16 Ex 4f. An infinite sequence of independent trials is to be performed. Each trial results in a success with probability p and a failure with probability 1-p. What is the probability that (a) all trials result in successes in the first n trials? (b) at least 1 success occurs in the first n trials; (c) exactly k successes occur in the first n trials;

Conditional Probability is a Probability Ex 5a. Insurance company problem. What is the conditional probability that a new policyholder will have an accident in his or her second year of policy ownership, given that the policyholder has had an accident in the first year? A: the event that the policyholder is accident prone. A i, i = 1,2, be the event that he or she has had an accident in the i-th year. P(A 2 |A 1 ) = ? Conditioning on whether or not the policyholder is accident prone: P(A 2 |A 1 ) = P(A 2 |AA 1 )P(A|A 1 ) + P(A 2 |A c A 1 ) P(A c |A 1 ) 17

P(E)? P(E) = (number of outcomes in E) / (number of outcomes in S) –Sample space with equally likely events P(E) = P(EF  EF c ) = P(EF) + P(EF c ) = P(E|F)P(F) + P(E|F c )P(F c ) –Chap-3: ex 3a part 1, P(E) = 1 - P(E c ) Conditioning on a particular event –Chap-3: ex 4h, HW 3.74 P(EF)? –P(EF) = P(E|F)P(F) = P(F|E)P(E) –Chap-3: ex 2e –P(EF) = P(EFG  EFG c ) = P(EFG) + P(EFG c ) = P(EF|G)P(G) + P(EF|G c )P(G c ) 18

P(E|F)? P(E|F) = P(EF) / P(F) = P(F|E)P(E) / P(F) –Chap-3 ex. 3a part 2 = P(F|E)P(E) / (P(F|E)P(E) + P(F|E c )P(E c )) –Chap-3 ex. 3d, 3f, … 19