Basic Probability Section 7.1. Definitions Sample Space: The set of all possible outcomes in a given experiment or situation Often denoted by S Event:

Slides:



Advertisements
Similar presentations
Discrete Probability Rosen 5.1.
Advertisements

Chapter 2 Probability. 2.1 Sample Spaces and Events.
Probability Sample Space Diagrams.
1 1 PRESENTED BY E. G. GASCON Introduction to Probability Section 7.3, 7.4, 7.5.
Probability – Page 1CSCI 1900 – Discrete Structures CSCI 1900 Discrete Structures Probability Reading: Kolman, Section 3.4.
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:
Probability Of An Event Dhon G. Dungca, M.Eng’g..
11.1 – Probability – Basic Concepts Probability The study of the occurrence of random events or phenomena. It does not deal with guarantees, but with the.
Discrete Mathematics Lecture 7 More Probability and Counting Harper Langston New York University.
1 Discrete Math CS 280 Prof. Bart Selman Module Probability --- Part a) Introduction.
1 Probability Parts of life are uncertain. Using notions of probability provide a way to deal with the uncertainty.
1 Section 5.1 Discrete Probability. 2 LaPlace’s definition of probability Number of successful outcomes divided by the number of possible outcomes This.
Discrete Mathematics Lecture 5
Intro to Probability & Games
Probability Rules l Rule 1. The probability of any event (A) is a number between zero and one. 0 < P(A) < 1.
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc. Chapter 2 Probability.
4. Counting 4.1 The Basic of Counting Basic Counting Principles Example 1 suppose that either a member of the faculty or a student in the department is.
Stochastic Methods A Review (Mostly). Relationship between Heuristic and Stochastic Methods  Heuristic and stochastic methods useful where –Problem does.
Lecture Discrete Probability. 5.1 Probabilities Important in study of complexity of algorithms. Modeling the uncertain world: information, data.
Probability – Models for random phenomena
Counting. Techniques for counting Rule 1 Suppose we carry out have a sets A 1, A 2, A 3, … and that any pair are mutually exclusive (i.e. A 1  A 2 =
EGR Sample Space, S The set of all possible outcomes of an experiment. Each outcome is an element or member or sample point. If the set is finite.
6.1 Probability exercises. Def Def: If S is a finite sample space of equally likely outcomes, and E is an event, that is, a subset of S, then the probability.
Bell Quiz.
Chapter 3 Section 3.2 Basic Terms of Probability.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
Chapter 1:Independent and Dependent Events
Chapter 7 With Question/Answer Animations. Section 7.1.
Probability. Basic Concepts of Probability and Counting.
1 Discrete Structures – CNS2300 Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 5 Counting.
Homework Homework due now. Reading: relations
UNIT 6 – PROBABILITY BASIC PROBABILITY. WARM UP Look through your notes to answer the following questions Define Sample Set and describe the sample set.
1 CHAPTERS 14 AND 15 (Intro Stats – 3 edition) PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY.
Algebra II 10.4: Find Probabilities of Disjoint and Overlapping Events HW: HW: p.710 (8 – 38 even) Chapter 10 Test: Thursday.
PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY
1 CHAPTER 7 PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY.
12.4 Probability of Compound Events. Vocabulary Compound Event: the union or intersection of two events. Mutually Exclusive Events: events A and B are.
ICS 253: Discrete Structures I Discrete Probability King Fahd University of Petroleum & Minerals Information & Computer Science Department.
Sixth lecture Concepts of Probabilities. Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible.
© 2010 Pearson Education, Inc. All rights reserved Chapter 9 9 Probability.
11/13 Basic probability Probability in our context has to do with the outcomes of repeatable experiments Need an Experiment Set X of outcomes (outcome.
SECTION 11-2 Events Involving “Not” and “Or” Slide
Some other set notation We will use the notation to mean that e is an element of A. We will use the notation to mean that e is not an element of A.
Notes and Questions on Chapters 13,14,15. The Sample Space, denoted S, of an experiment is a listing of all possible outcomes.  The sample space of rolling.
Basic Concepts of Discrete Probability 1. Sample Space When “probability” is applied to something, we usually mean an experiment with certain outcomes.
P4. Probability Essential Question: How is an independent event defined?
1 Discrete Structures - CSIS2070 Text Discrete Mathematics and Its Applications Kenneth H. Rosen Chapter 4 Counting.
Section 7.1. Probability of an Event We first define these key terms: An experiment is a procedure that yields one of a given set of possible outcomes.
Probability. Definitions Probability: The chance of an event occurring. Probability Experiments: A process that leads to well- defined results called.
8.7 – Probability. Probability Probability = the likelihood that an event will occur Outcomes = possible results of an event Probability formula: P(event)
If ONE student was to be selected at random, find the following probabilities: The student is a boyThe student has green eyes The student is left-handed.
Probability and statistics - overview Introduction Basics of probability theory Events, probability, different types of probability Random variable, probability.
Introduction to probability (3) Definition: - The probability of an event A is the sum of the weights of all sample point in A therefore If A1,A2,…..,An.
Texas Holdem A Poker Variant vs. Flop TurnRiver. How to Play Everyone is dealt 2 cards face down (Hole Cards) 5 Community Cards Best 5-Card Hand Wins.
1 What Is Probability?. 2 To discuss probability, let’s begin by defining some terms. An experiment is a process, such as tossing a coin, that gives definite.
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.
Probability Intro. Coin toss u Toss two coins 10 times keeping track of the results (head/tails) u Now toss 3 coins 10 times u Make a chart of all the.
Introduction to Discrete Probability
9.8 Probability Basic Concepts
ICS 253: Discrete Structures I
Discrete Mathematics Lecture 8 Probability and Counting
What Is Probability?.
Subtopic : 10.1 Events and Probability
CHAPTER 5 Probability: What Are the Chances?
Combination and Permutations Quiz!
Chapter 11: Further Topics in Algebra
Conditional Probability and the Multiplication Rule
Probability Rules Rule 1.
Lecture 2 Basic Concepts on Probability (Section 0.2)
Presentation transcript:

Basic Probability Section 7.1

Definitions Sample Space: The set of all possible outcomes in a given experiment or situation Often denoted by S Event: A subset of outcomes from a sample space. Usually denoted by E Probability: The quotient: Usually denoted by p(E) or just p. Note: 0 ≤ p(E) ≤ 1

Examples 1 1) What is the probability of choosing a blue ball from a bag containing 4 blue and 5 black balls? |S| = 9, |E| = 4, so p(E) = 4/9 =.44444… 2) What is the probability of rolling a 7 with a pair of fair dice? |S| = 6 x 6 = 36, E = {(1,6), (2,5), (3,4), (4,3), (5,2), (6,1)} p(E) = 6/36 = 1/6 = …

Examples 2 3) What is the probability of guessing a 4-digit PIN? |S| = 10 x 10 x 10 x 10 = 10000, |E| = 1 p(E) = 1/10000 = ) What is the probability of winning a Pick-Six Lottery chosen from 40 numbers? |S| = C(40,6) = 40!/(34!6!) = 3,838,380 p(E) = 1/|S| = …

Examples 3 5) What is the possibility of getting dealt a Royal Flush in 5- card poker? |S| = C(52,5) = 52!/(5!47!) = 2,598,960 |E| = 4 p(E) = …

Examples 4 6) What is the possibility of getting dealt a Full House? First consider getting 3 Queens and 2 Aces This is different than 3 Aces and 2 Queens (order matters!) How many ways can you get 3 Queens? C(4,3) = 4 How many ways can you get 2 Aces? C(4,2) = 6 p(3Q2A) = (4)(6)/2,598,360 How many ways can you choose two kinds, where order matters? P(13,2) = (13)(12) So p(E) = (13)(12)(4)(6)/2,598,960 =.0014…

Probabilities of Complements of Events A complement of an event E, denoted by or E', is the complement of the set E relative to S. Therefore, |E| + |E'| = |S| ⇒ p(|E|) = 1 – P(E'), and vice-versa 7) What is the probability that a sequence of 10 random bits contains a 0-bit? p(E) = 1 – p(E') = 1 – = 1023/1024

Probabilities of Unions Remember that |A ∪ B| = |A| + |B| - |A ∩ B| Therefore, if A and B are events in S, then p(A ∪ B) = |A|/|S| + |B|/|S| - |A ∩ B|/|S| = p(A) + p(B) – p(|A ∩ B|) 8) What is the probability of selecting a number from [1,100] that is divisible by 2 or 5? p(E) = 50/ /100 – 10/100 = 3/5 =.6