Today Today: Some more counting examples; Start Chapter 2 Important Sections from Chapter 1: 1.1-1.5; Please read 1.7-1.8 Reading: –Assignment #2 is up.

Slides:



Advertisements
Similar presentations
A Survey of Probability Concepts
Advertisements

1 Probability Theory Dr. Deshi Ye
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Chapter 3. Conditional Probability and Independence Section 3.1. Conditional Probability Section 3.2 Independence.
Probability Simple Events
Chapter 2 Probability. 2.1 Sample Spaces and Events.
COUNTING AND PROBABILITY
Chapter 7 Discrete Distributions. Random Variable - A numerical variable whose value depends on the outcome of a chance experiment.
Chapter 6: Probability : The Study of Randomness “We figured the odds as best we could, and then we rolled the dice.” US President Jimmy Carter June 10,
22C:19 Discrete Structures Discrete Probability Fall 2014 Sukumar Ghosh.
Today Today: Reading: –Read Chapter 1 by next Tuesday –Suggested problems (not to be handed in): 1.1, 1.2, 1.8, 1.10, 1.16, 1.20, 1.24, 1.28.
Statistics Lecture 6. Last day: Probability rules Today: Conditional probability Suggested problems: Chapter 2: 45, 47, 59, 63, 65.
Chapter 4 Probability.
Today Today: More of Chapter 2 Reading: –Assignment #2 is up on the web site – –Please read Chapter 2 –Suggested.
Chapter 4: Probability (Cont.) In this handout: Total probability rule Bayes’ rule Random sampling from finite population Rule of combinations.
Statistics Lecture 5. Last class: measures of spread and box-plots Last Day - Began Chapter 2 on probability. Section 2.1 These Notes – more Chapter.
Formal Probability. The sum of probabilities for all possible outcomes of a trial must equal 1. Example: Flipping a Coin S = {Heads, Tails} P(H) = 0.5.
Lecture II.  Using the example from Birenens Chapter 1: Assume we are interested in the game Texas lotto (similar to Florida lotto).  In this game,
PRED 354 TEACH. PROBILITY & STATIS. FOR PRIMARY MATH
Copyright © 2015, 2011, 2008 Pearson Education, Inc. Chapter 7, Unit A, Slide 1 Probability: Living With The Odds 7.
Conditional Probability. Conditional Probability of an Event Illustrating Example (1): Consider the experiment of guessing the answer to a multiple choice.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Counting and Probability Sets and Counting Permutations & Combinations Probability.
Chapter 1 Basics of 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.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 13.1, Slide 1 13 Probability What Are the Chances?
Populations, Samples, and Probability. Populations and Samples Population – Any complete set of observations (or potential observations) may be characterized.
Topics to be covered: Produce all combinations and permutations of sets. Calculate the number of combinations and permutations of sets of m items taken.
Section Copyright © 2014, 2012, 2010 Pearson Education, Inc. Lecture Slides Elementary Statistics Twelfth Edition and the Triola Statistics Series.
Lecture 5a: Bayes’ Rule Class web site: DEA in Bioinformatics: Statistics Module Box 1Box 2Box 3.
Using Probability and Discrete Probability Distributions
Section 7.2. Section Summary Assigning Probabilities Probabilities of Complements and Unions of Events Conditional Probability Independence Bernoulli.
LECTURE 15 THURSDAY, 15 OCTOBER STA 291 Fall
Ch Counting Techniques Product Rule If the first element or object of an ordered pair can be used in n 1 ways, and for each of these n1 ways.
Chapter 4 Lecture 3 Sections: 4.4 – 4.5. Multiplication Rule Recall that we used addition for the P(A or B). the word “or” in P(A or B) suggests addition.
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.
Chapter 12 Probability © 2008 Pearson Addison-Wesley. All rights reserved.
Week 21 Conditional Probability Idea – have performed a chance experiment but don’t know the outcome (ω), but have some partial information (event A) about.
Chapter 4 Probability. Definitions A probability experiment is a chance process that leads to well-defined results called outcomes. An outcome is the.
22C:19 Discrete Structures Discrete Probability Spring 2014 Sukumar Ghosh.
SECTION 11-3 Conditional Probability; Events Involving “And” Slide
Chapter 3 Probability  The Concept of Probability  Sample Spaces and Events  Some Elementary Probability Rules  Conditional Probability and Independence.
ICS 253: Discrete Structures I Discrete Probability King Fahd University of Petroleum & Minerals Information & Computer Science Department.
Probability A quantitative measure of uncertainty A quantitative measure of uncertainty A measure of degree of belief in a particular statement or problem.
Week 21 Rules of Probability for all Corollary: The probability of the union of any two events A and B is Proof: … If then, Proof:
Unit 4 Section 3.1.
Chapter 6: Random Variables
MATH Section 3.1.
Probability Theory. Topics Basic Probability Concepts: Sample Spaces and Events, Simple Probability, and Joint Probability, Conditional Probability Bayes’
Section 6.4: Conditional Probability. Conditional Probability of an Event Let E and F be two events with P(F) > 0. Conditional Probability is denoted.
Copyright © 2013, 2010 and 2007 Pearson Education, Inc. Chapter Probability 5.
The Binomial Distribution Section 8.1. Two outcomes of interest We use a coin toss to see which of the two football teams gets the choice of kicking off.
Conditional Probability 423/what-is-your-favorite-data-analysis-cartoon 1.
Probability and Probability Distributions. Probability Concepts Probability: –We now assume the population parameters are known and calculate the chances.
Chapter 7. Section 7.1 Finite probability  In a lottery, players win a large prize when they pick four digits that match, in the correct order, four.
Chapter 15 Probability Rules!.
Virtual University of Pakistan
ICS 253: Discrete Structures I
Chapter 4 Probability Concepts
What is Probability? Quantification of uncertainty.
AND.
Conditional Probability
Probability Probability underlies statistical inference - the drawing of conclusions from a sample of data. If samples are drawn at random, their characteristics.
Section 6.2 Probability Models
Conditional Probability, Total Probability Theorem and Bayes’ Rule
Conditional Probability, Total Probability Theorem and Bayes’ Rule
Conditional Probability, Total Probability Theorem and Bayes’ Rule
Lecture 2 Basic Concepts on Probability (Section 0.2)
Conditional Probability
Conditional Probability, Total Probability Theorem and Bayes’ Rule
Presentation transcript:

Today Today: Some more counting examples; Start Chapter 2 Important Sections from Chapter 1: ; Please read Reading: –Assignment #2 is up on the web site – –Please read Chapter 2 –Suggested problems: 2.4, 2.5, 2.7, 2.13, 2.25, 2.28, 2.32, 2R1, 2R2

Example A batch of 50 manufactured items contains 5 defective items. If 10 items are randomly selected what is the probability that at least one of the defectives is found?

Example If there are 60 people in a Statistics 405 class, what is the probability that at least 2 have the same birthday?

Partitions A partition of an event F is a collection of events (E 1, E 2, …, E k ) that are mutually disjoint (i.e., E i E j = { }, for all i and j ) and where Since none of the E i ’s have outcomes in common, then the number of outcomes in F is the same as the sum of the outcomes in each of the E i ’s That is, if F has N outcomes and E i has N i outcomes, then N=N 1 +N 2 …+N k

Partitions If E 1, E 2,…, E k form a partition of F, then the number of distinguishable ways to partition N objects into k groups is

Example What is the number of ways that 52 cards may be divided equally among 4 players

Chapter 2 Chapter 2 has two main topics: –Random variables and their distributions –Conditional probability and independence Will begin with the second topic

Conditional Probability Example: –A family has two children –The sample space for the possible gender of their children is {gg, gb, bg, bb}. –The parents are seen leaving a Girl Scout meeting, suggesting that at least one of their children is a girl –If each gender is equally likely, what is the probability that the other child is a boy

Conditional Probability Consider a probability model with sample space Let E be an event in the sample space If F is another event in the sample space where P(F)>0, the conditional probability of E given F is: Idea: This represents the appropriate change in the probability assignment when we know that F has occurred

Example From a group of 5 Democrats, 5 Republicans and 5 Independents, a committee of size 3 is to selected What is the probability that each group will be represented on the committee if the first person selected is an Independent?

Some Useful Formulas Multiplication Rule: Law of Total Probability: Bayes Theorem:

Where do these come from?

Example Consider a routine diagnostic test for a rare disease Suppose that 0.1% of the population has the disease, and that when the disease is present the probability that the test indicates the disease is present is 0.99 Further suppose that when the disease is not present, the probability that the test indicates the disease is present is 0.10 For the people who test positive, what is the probability they actually have the disease

Several Events Suppose (E 1, E 2, …, E k ) form a partition of the sample space Bayes Theorem: suppose (E 1, E 2, …, E k ) form a partition of the sample space

Example (2.28 from text) Evidence in a paternity suit indicates that 4 particular men are equally likely to be the father of the child Both the child and the mother have type O blood The table below give the blood type and the probability of producing a type O offspring with a type O mother What is the probability that man 1 is the father? Man 3? Man 3?

Independence For a given probability model and events E and F, the two events are said to be independent iff P(EF)=P(E)P(F) Another way of viewing this is that for events E and F, the two events are said to be independent iff P(E|F)=P(E)

Example A single card is drawn from a standard deck –A={Ace} –B={Spade} Are these events independent?

Example Consider a pair of genes which may be one of two alleles a or A –This could represent a smooth (a) or wrinkled seed (A) According to Medelain Theory, each parent contributes either a or A to the offspring independently E 1 ={parent 1 gives a} E 2 ={parent 2 gives a} P(aa)=