COMP 10020 Lecturer:Dr. Saralees Nadarajah Office: Room 2.223, Alan Turing Building

Slides:



Advertisements
Similar presentations
Lecture 18 Dr. MUMTAZ AHMED MTH 161: Introduction To Statistics.
Advertisements

MAT 103 Probability In this chapter, we will study the topic of probability which is used in many different areas including insurance, science, marketing,
AP Statistics Section 6.2C Independent Events & The Multiplication Rule.
Lecture 13 Elements of Probability CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Probability Three basic types of probability: Probability as counting
Arrange -ments Single Events Compound ConditionalOther Final Jeopardy.
Section 5.1 and 5.2 Probability
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,
How likely something is to happen.
Probability Chapter 11 1.
Math notebook, pencil, and possibly calculator. Definitions  An outcome is the result of a single trial of an experiment.  The sample space of an experiment.
Questions, comments, concerns? Ok to move on? Vocab  Trial- number of times an experiment is repeated  Outcomes- different results possible  Frequency-
Describing Probability
MAT 103 Probability In this chapter, we will study the topic of probability which is used in many different areas including insurance, science, marketing,
Probability Sample Space Diagrams.
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
PROBABILITY INTRODUCTION The theory of probability consist of Statistical approach Classical approach Statistical approach It is also known as repeated.
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 Learning Outcomes  I can find the probability of simple events, combined events and use expectation  I can use the addition rule for Mutually.
Mathematics.
Probability theory and average-case complexity. Review of probability theory.
8.7 Probability. Ex 1 Find the sample space for each of the following. One coin is tossed. Two coins are tossed. Three coins are tossed.
Probability and Sampling: Part I. What are the odds? What are the odds of finding a newspaper at the news stand? New York times Village Voice Jerusalem.
1 Chapter 6: Probability— The Study of Randomness 6.1The Idea of Probability 6.2Probability Models 6.3General Probability Rules.
Probability Of An Event Dhon G. Dungca, M.Eng’g..
Problem 1 The following facts are known regarding two events A and B: Pr(A∩B) = 0.2,Pr(AUB) = 0.6,Pr(A | B) = 0.5 Find the following: (i)Pr (A) (ii)Pr.
Conditional Probabilities
Laws of Probability What is the probability of throwing a pair of dice and obtaining a 5 or a 7? These are mutually exclusive events. You can’t throw.
Bellwork What fraction of the spinner is blue? Write in simplest form.
Statistics and Probability Theory Lecture 09 Fasih ur Rehman.
Probability and Counting Rules
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.
Probability We love Section 9.3a and b!. Most people have an intuitive sense of probability, but that intuition is often incorrect… Let’s test your intuition.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Warm-Up 1. What is Benford’s Law?
Chapter 1:Independent and Dependent Events
Each time an experiment such as one toss of a coin, one roll of a dice, one spin on a spinner etc. is performed, the result is called an ___________.
Sec 4.4 The multiplication Rule and conditional probability.
Warm-Up A woman and a man (unrelated) each have two children .
1.4 Equally Likely Outcomes. The outcomes of a sample space are called equally likely if all of them have the same chance of occurrence. It is very difficult.
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
Advanced Precalculus Advanced Precalculus Notes 12.3 Probability.
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.
Warm Up Find the theoretical probability of each outcome
Math 30-2 Probability & Odds. Acceptable Standards (50-79%)  The student can express odds for or odds against as a probability determine the probability.
Independent Events Lesson Starter State in writing whether each of these pairs of events are disjoint. Justify your answer. If the events.
Warm Up: Quick Write Which is more likely, flipping exactly 3 heads in 10 coin flips or flipping exactly 4 heads in 5 coin flips ?
© 2010 Pearson Education, Inc. All rights reserved Chapter 9 9 Probability.
No Warm-Up today. You have a Quiz Clear your desk of everything but a calculator and something to write with.
Module #1 - Logic 1 Based on Rosen, Discrete Mathematics & Its Applications. Prepared by (c) , Michael P. Frank and Modified By Mingwu Chen Probability.
Unit 4 Probability Day 3: Independent and Dependent events.
Chapter 7 Sets & Probability Section 7.3 Introduction to Probability.
Warm Up 1. Ingrid is making dinner. She has tofu, chicken and beef for an entrée, and French fries, salad and corn for a side. If Ingrid has 6 drinks to.
Probability. Definitions Probability: The chance of an event occurring. Probability Experiments: A process that leads to well- defined results called.
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.
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.
Discrete Math Section 16.1 Find the sample space and probability of multiple events The probability of an event is determined empirically if it is based.
Conditional Probability 423/what-is-your-favorite-data-analysis-cartoon 1.
Adding Probabilities 12-5
ICS 253: Discrete Structures I
What Is Probability?.
Probability Normal Distribution Sampling and Sample size
MUTUALLY EXCLUSIVE EVENTS
PROBABILITY.
Digital Lesson Probability.
Probability Simple and Compound.
Presentation transcript:

COMP Lecturer:Dr. Saralees Nadarajah Office: Room 2.223, Alan Turing Building

COMP Lectures 1. Mondays 10am, Humanities Bridgeford Cordingley 2. Thursdays 9am, Kilburn 1.1

COMP Example Classes 1. Mondays 4pm, LF15 2. Tuesdays 11am, LF15 3. Tuesdays 2pm, LF15 4. Fridays 12am, LF15

COMP Website

COMP Requirements Co-requisites: None Pre-requisites: None Textbook: Not required

COMP Topics 1. Axioms of probability 2. Conditional probability and independence 3. Random variables 4. Some discrete distributions.

COMP Assessment 1. Two take-home assignments 2. Two questions in the final exam

Sets Sample Space

Sets E EcEc

E∩F is the overlap area (∩ =AND) E F

Sets EUF is the area Red or Yellow (U=OR) E F

Sets E∩F C is the area in Red E F

Sets E C ∩F is the area in Yellow F E

Sets E and F are mutually exclusive E F

Probability Pr (E) =

Example 1 A hat contains four slips numbered 1 to 4. Two drawn without replacement: Sample Space = ?

Example 2 Toss a coin: Sample Space = ? Pr(Head) = ? Pr(Tail) = ?

Example 3 Toss a 6-sided dice: Sample Space = ? Pr(“1” turned up) = ? Pr(“2” turned up) = ?

Example 4 A card picked from ordinary bridge deck: Pr(Card is ♠) = ? Pr(Card is King) = ?

Example 5 Toss three coins: Sample Space = ? Pr(No heads) = ? Pr(At least one head) = ?

Axioms of Probability 0 ≤ Pr(E) ≤ 1 Pr(Sample Space) = 1 Pr(EUF) = Pr(E) + Pr (F) if E and F are mutually exclusive

Additive Law Pr(EUF) = Pr(E) + Pr (F) – Pr(E∩F)

Complementary Law 1 Pr(E C ) = 1 - Pr(E)

Complementary Law 2 Pr(E C ∩F) = Pr(F) – Pr(E∩F)

Complementary Law 3 Pr(E∩F C ) = Pr(E) – Pr(E∩F)

Example 6 Given: Pr(E)=0.4, Pr(F)=0.3, Pr(E∩F)=0.2. Pr(EUF) = ? Pr(E C ) = ? Pr(F c ) = ?

Assignment 3 Due 2 December 2009 (Wednesday) Hand in to the Support Office

Example 7 A bowl contains slips numbered 1,2,…, 20. A slip drawn at random and its number noted: Sample Space = ? Pr(Number is Prime OR Divisible by 3) = ?

Example 8 The probability that a student passes mathematics is 2/3, and the probability that he passes biology is 4/9.If the probability of passing at least one course is 4/5, what is the probability that he will pass both courses?

Example 9 A bag contains 5 balls, 3 are red and 2 are yellow. Three balls are drawn without replacement. Describe the sample space.

Example 10 Let C be the event “exactly one of the events A and B occurs.” Express Pr (C) in terms of Pr (A), Pr (B) and Pr (A ∩ B).

Example 11 A six-sided die is loaded in a way that each even face is twice as likely as each odd face. All even faces are equally likely, as are all odd faces. For a single roll of this die find the probability that the outcome is less than 4.

Example 12 Is the following statement true: if A and B are mutually exclusive events then Pr (A ∩ B) = Pr (A) Pr (B). Justify your answer with a simple example.

Example 13 Anne and Bob each have a deck of playing cards. Each flips over a randomly selected card. Assume that all pairs of cards are equally likely to be drawn. Determine the following probabilities: (a) the probability that at least one card is an ace, (b) the probability that the two cards are of the same suit, (c) the probability that neither card is an ace.

Example 14 A die is rolled and a coin is tossed, find the probability that the die shows an odd number and the coin shows a head.

Example 15 A six--sided die is loaded in a way that each even face is twice as likely as each odd face. All even faces are equally likely, as are all odd faces. For a single roll of this die find the probability that the outcome is less than 4.

Example 16 Out of the students in a class, 60% are geniuses, 70% love chocolate, and 40% fall into both categories. Determine the probability that a randomly selected student is neither a genius nor a chocolate lover.

Example 17 Is the following statement true: if A and B are mutually exclusive events then Pr (A ∩ B) = Pr (A) Pr (B). Justify your answer with a simple example.

Example 18 If Pr (A) = 0.5 and Pr (B) = 0.4,but we have no further information about the events A and B, how big might Pr (A U B) be? How small might it be? How big might Pr (A ∩ B) be? How small might it be?

Example 19 Prove that for any two events A and B, we have Pr (A ∩ B)  Pr (A) + Pr (B) - 1.

Example 20 Let C be the event “exactly one of the events A and B occurs.” Express Pr (C) in terms of Pr (A), Pr (B) and Pr (A ∩ B).