Counting principles, including permutations and combinations.

Size: px
Start display at page:

Download "Counting principles, including permutations and combinations."

Transcription

1 1 Counting principles, including permutations and combinations. The binomial theorem: expansion of a + b n, n ε N. THE PRODUCT RULE If there are m different ways of performing an operation and for each of these there are n different ways of performing a second independent operation, then there are mn different ways of performing the two operations in succession. The product principle can be extended to three or more successive operations. The number of different ways of performing an operation is equal to the sum of the different mutually exclusive possibilities. COUNTING PATHS The word and suggests multiplying the possibilities The word or suggests adding the possibilities. If the order doesn't matter, it is a Combination. If the order does matter it is a Permutation. PERMUTATIONS (order matters) A permutation of a group of symbols is any arrangement of those symbols in a definite order. Permutations of n different object : n! Explanation: Assume you have n different symbols and therefore n places to fill in your arrangement. For the first place, there are n different possibilities. For the second place, there are n 1 possible symbols, until we saturate all the places. According to the product principle, therefore, we have n (n 1)(n 2)(n 3) 1 different arrangements, or n! Wise Advice: If a group of items have to be kept together, treat the items as one object. Remember that there may be permutations of the items within this group too. Permutations of k different objects out of n different available (no repetition allowed) : P n n! k = = n n 1 n k + 1 n k! Good logic to apply to similar questions straightforward: Suppose we have 10 letters and want to make groups of 4 letters. For four-letter permutations, there are 10 possibilities for the first letter, 9 for the second, 8 for the third, and 7 for the last letter. We can find the total number of different four-letter permutations by multiplying 10 x 9 x 8 x 7 = Permutations with repetition of k different objects out of n different available = n k There are n possibilities for the first choice, THEN there are n possibilities for the second choice, and so on, multiplying each time.) COMBINATIONS (order doesn t matters) It is the number of ways of choosing k objects out of n available given that The order of the elements does not matter. The elements are not repeated [such as lottery numbers (2,14,15,27,30,33)] The easiest way to explain it is to: assume that the order does matter (ie permutations), then alter it so the order does not matter. Since the combination does not take into account the order, we have to divide the permutation of the total number of symbols available by the number of redundant possibilities. k selected objects have a number of redundancies equal to the permutation of the objects k! (since order doesn t matter)

2 2 However, we also need to divide the permutation n! by the permutation of the objects that are not selected, that is to say n k!. n! k! n k! ( n k ) C k n n C k Binomial Expansion/Theorem n = n! n n 1 n 2 n k + 1 = k! n k! k! a + b n = ( n k ) an k b k = a n + ( n 1 ) an 1 b + + ( n k ) an k b k + + b n k=0 Binomial Coefficient ( n k ) is the coefficient of the term containing an k b k in the expansion of a + b n n ε N ( n 0 ) 1 0! 1 ( n n n 1 n 2 n k + 1 ) = k k! = n! k! n k! = n! n k! k! = ( n n k ) The general term or k + 1 th term is: T k+1 = ( n k ) an k b k The constant term is the term containing no variables. When finding the coefficient of x n always consider the set of all terms containing x n Probability The number of trials is the total number of times the experiment is repeated. The outcomes are the different results possible for one trial of the experiment. Equally likely outcomes are expected to have equal frequencies. The sample space, U, is the set of all possible outcomes of an experiment. And event is the occurrence of one particular outcome. P A = n A n U Complementary Events Two events are described as complementary if they are the only two possible outcomes. Two complementary events are mutually exclusive. Since an event must either occur or not occur, the probability of the event either occurring or not occurring must be 1. P A + P A = 1 Use when you need probability that an event will not happen P(A) is the probability of an event A occurring in one trial, n(a) is the number of times event A occurs in the sample space n(u) is the total number of possible outcomes. Possibility when we are interested in more than one outcome (events are and, or, at least )

3 3 Combined Events union either intersection both/and Given two events, B and A, the probability of at least one of the two events occurring, P A B = P A + P B P A B either A or B or both P(A) includes part of B from intersection P(B) includes part of A from intersection P A B (both A and B) was counted twice, so one has to be subtracted It is important to know how to get P A B For mutually exclusive events (no possibility that A and B occurring at the same time) P A B = P A + P B Turning left and turning right (you can't do both at the same time) Tossing a coin: Heads and Tails P A B = For non - mutually exclusive we are going to find conditional probability for Independent and Dependent Events A bag contains three different kinds of marbles: red, blue and green. You pick the marble twice. Probability of picking up the red one (or any) the second time depends weather you put back the first marble or not. Independent Events: Dependent Events: the probability that one event occurs in no way affects the probability of the other event occurring. You put the first marble back Conditional Probability: probability of one event occurring influences the likelihood of the other event You don t put the first marble Given two events, B and A, the conditional probability of an event A is the probability that the event will occur given the knowledge that an event B has already occurred. This probability is written as (notation for the probability of A given B) P (A B ) Probability of the intersection of A and B (both events occur) is: P A B = P B P A B Independent Events: Dependent Events: P A B = P A = P A B A does not depend on B nor on B P A B = P A P B P A B = P B P A B P A B calculated depending on the event B P A B = P B P A B P A B = P A B P B

4 4 Use of Venn diagrams, tree diagrams and tables of outcomes to solve problems. 1. Venn Diagrams The probability is found using the principle P A = n A n U 2. Tree diagrams A more flexible method for finding probabilities is known as a tree diagram. This allows one to calculate the probabilities of the occurrence of events, even where trials are non-identical (where P A A P A ), through the product principle. Bayes Theorem P A B = P B P A B P A B = P A P B A P A B = P A B P B = P A P B A P B Bayes theorem Another form of Bayes theorem (Formula booklet) From tree diagram: there are two ways to get A, either after B has happen or after B has not happened: P A = P B P A B + P B P A B P B A = P B P A B P B P A B + P B P A B

5 5 Extension of Bayes Theorem If there are more options than simply B occurs or B doesn t occur, for example if there were three possible outcomes for the first event B1, B2, and B3 Probability of A occurring is: P B 1 P A B 1 + P B 2 P A B 2 + P B 3 P A B 3 P B i P A B i P B i A = P B 1 P A B 1 + P B 2 P A B 2 + P B 3 P A B 3 Outcomes B1, B2, and B3 must cover all the possible outcomes. Descriptive Statistics Concepts of population, sample, random sample and frequency distribution of discrete and continuous data. A population is the set of all individuals with a given value for a variable associated with them. A sample is a small group of individuals randomly selected (in the case of a random sample) from the population as a whole, used as a representation of the population as a whole. The frequency distribution of data is the number of individuals within a sample or population for each value of the associated variable in discrete data, or for each range of values for the associated variable in continuous data. new guidelines in IB MATH: population sample Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width, upper and lower interval boundaries, frequency histograms. Mid interval values are found by halving the difference between the upper and lower interval boundaries. The interval width is simply the distance between the upper and lower interval boundaries. Frequency histograms are drawn with interval width proportional to bar width and frequency as the height. Median, mode; quartiles, percentiles. Range; interquartile range; variance, standard deviation. Mode (discrete data) is the most frequently occurring value in the data set. Modal class (continuous data) is the most frequently occurring class. Median is the middle value of an ordered data set. For an odd number of data, the median is middle data. For an even number of data, the median is average of two middle data.

6 6 Percentile is the score bellow which a certain percentage of the data lies. Lower quartile (Q1) is the 25 th percentile. Median (Q2) is the 50 th percentile. Upper quartile (Q3) is the 75 th percentile. Range is the difference between the highest and lowest value in the data set. The interquartile range is Q3 Q1. Cumulative frequency is the frequency of all values less than a given value. The population mean, μ is generally unknown but the sample mean, x used to serve as an unbiased estimate of this mean. That used to be. From now on for the examination purposes, data will be treated as the population. Estimation of mean and variance of population from a sample is no longer required. Discrete and Continuous Random Variables A variable X whose value depends on the outcome of a random process is called a random variable. For any random variable there is a probability distribution/ function associated with it. Probability distribution/ function Discrete Random Variables P(X = x), the probability distribution of x, involves listing P(x i ) for each x i P X = x 1 2. P X = x = 1 x 3. P X = x n = 1 P X = x k k n [P event x n occurs = 1 P any other event occurs ] Median given by middle term; if even number of terms, average of 2 middle terms. Same applies for Q1, Q2 and IQR. It is the value of X such that P X x 1 and P X x The mode is the value of x with largest P X = x which can be different from the expected value ALWAYS watch out for conditional probability (i.e. P(x) given that); it is often implied and not stated E X = μ = x P X = x p i x i = f i x i f i If a is constant, then E ax = ae X If a and b are constants, then E ax + b = ae X + b E X + Y = E X + E Y E[ g X ] = g x P X = x Var X = σ 2 = E X μ 2 = f i x i μ 2 f i σ 2 = E X 2 μ 2 Var ax + b = a 2 Var X Var[X + Y] = Var X + Var Y true only for independent

7 7 Continuous Random Variables X defined on a x b probability density function (p.d.f.), f (x), describes the relative likelihood for this variable to take on a given value cumulative distribution function c.d.f.), F t, is found by integrating the p.d.f. from minimum value of X to t t F t = P X t = f x dx a For a function f x to be probability function, it must satisfy the following conditions: 1. f x 0 for all x ε a, b b 2. f x = 1 a d 3. for any a c < d b, P c < X < d = f x dx c For a continuous random variable, the probability of any single value is zero P X = c = 0 P c X d = P c < X < d = P c X < d etc. m Median a number m such that f x = 1/2 a Mode: max on f x, a < x < b (which may not be unique). ALWAYS watch out for conditional probability (i.e. P(x) given that); it is often implied and not stated E X = μ = x f x dx If a is constant, then E ax = ae X If a and b are constants, then E ax + b = ae X + b E X + Y = E X + E Y E[ g X ] = g x P X = x b Var X = σ 2 = x 2 f x dx [ xf x dx a a σ 2 = E X 2 μ 2 Var ax + b = a 2 Var X Var[X + Y] = Var X + Var Y true only for independent Standard deviation of X: σ = Var X b ] 2

8 CALCULATOR Binomial Distribution X ~ B(n, p) n is number of trials There is either success or failure p is the probability of a success (1 p) is the probability of a failure. P(X = x) = ( n x ) px (1 p) n x E(X) = μ = np Var(X) = σ 2 = np(1 p) x = 0, 1,, n In a given problem you write: X ~ B(100, 0.5) P(x 52) = BinomPDF(trials, probability of event, value) o Gives the probability for a particular number of success in n trials exactly: P(X = x ) = binompdf (n, p, x) BinomCDF(trials, probability of event, value) o Gives cumulative probability, i.e. the number of successes within n trials is at most the value at most: P(X x) = binomcdf(n, p, x) at least: P(X x) = 1 binomcdf (n, p, x 1). Poisson Distribution X ~ Po(m) The average/mean number of occurrences (m) is constant for every interval. The probability of more than one occurrence in a given interval is very small. The number of occurrences in disjoint intervals are independent of each other. P(X = x) = mx e m, x = 0, 1, 2, x! E(X) = m Var(X) = m In a given problem you write: X ~ Po(0.325) P(x 6) = 1 P(x 5) P(x 6) = If X ~ Po(l), and Y ~ Po(m), X + Y~ Po(l + m) PoissonPDF(mean, value) o Gives probability of a particular number of occurrences within a time period exactly: P(X = x ) = poissonpdf (m, x) PoissonCDF(mean, value) o Gives cumulative probability, i.e. probability of at most (value) occurrences within a time period at most: P(X x) = poissoncdf(m, x) at least: P(X x) = 1 poissoncdf (m, x 1).

9 Normal distribution. X ~ N(μ, σ 2 ) f(x) = 1 σ 2π e 1 2 (x μ σ )2 < x < f(x)dx = 1 P(x x 1 ) = area = P(x x 2 ) = area = x 1 x 2 f(x)dx f(x)dx x 2 P(x 1 x x 2 ) = area = f(x)dx x 1 P(X = x 1 ) = 0 P(x 1 X x 2 ) = P(x 1 < X < x 2 ) = P(x 1 X < x 2 ) etc. In a given problem you write: μ = 70 SD = 4.5 X ~ N(70, 20.25) P(65 X 80) = probability is 85.4%. In a given problem you write: μ = 2870; σ = 900 P(x a) = a = 2500 NormalCDF(lower, upper, mean, SD) o Gives probability that a value is within a given range o percentage of area under a continuous distribution curve from lower bound to upper bound. P(x 1 X x 2 ) = normalcdf ( x 1, x 2, μ, σ) P(x x) = normalcdf ( 1E99, x, μ, σ) P(X x ) = normalcdf ( x, 1E99, μ, σ) InvNorm(probability, μ, σ) o Given the probability, this function returns the x value region to the left of x value. P(x a) = Ф(a) = area (probability) a = InvNorm(probability, μ, σ) Standardized normal distribution Z = X μ σ Z ~ N(0, 1) (z score ) X = μ + Zσ it tells us where is the value of X in fractions of σ NormalCDF(lower, upper) o Gives probability that a value is within a given range P(z 1 Z z 2 ) = normalcdf ( z 1, z 2 ) P(Z z ) = normalcdf ( 1E99, z) P(Z z ) = normalcdf (z, 1E99) invnorm(probability) o Given a probability, gives the corresponding z-score. P(z b) = Ф(b) a = InvNorm(Ф(b)) P(Z b) = P(Z < b) bc P(Z = b) = 0

10 8

STATISTICS 1 REVISION NOTES

STATISTICS 1 REVISION NOTES STATISTICS 1 REVISION NOTES Statistical Model Representing and summarising Sample Data Key words: Quantitative Data This is data in NUMERICAL FORM such as shoe size, height etc. Qualitative Data This is

More information

A Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.

A Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,

More information

Recitation 2: Probability

Recitation 2: Probability Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions

More information

EXAM. Exam #1. Math 3342 Summer II, July 21, 2000 ANSWERS

EXAM. Exam #1. Math 3342 Summer II, July 21, 2000 ANSWERS EXAM Exam # Math 3342 Summer II, 2 July 2, 2 ANSWERS i pts. Problem. Consider the following data: 7, 8, 9, 2,, 7, 2, 3. Find the first quartile, the median, and the third quartile. Make a box and whisker

More information

Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016

Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 8. For any two events E and F, P (E) = P (E F ) + P (E F c ). Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 Sample space. A sample space consists of a underlying

More information

Learning Objectives for Stat 225

Learning Objectives for Stat 225 Learning Objectives for Stat 225 08/20/12 Introduction to Probability: Get some general ideas about probability, and learn how to use sample space to compute the probability of a specific event. Set Theory:

More information

Advanced Herd Management Probabilities and distributions

Advanced Herd Management Probabilities and distributions Advanced Herd Management Probabilities and distributions Anders Ringgaard Kristensen Slide 1 Outline Probabilities Conditional probabilities Bayes theorem Distributions Discrete Continuous Distribution

More information

When working with probabilities we often perform more than one event in a sequence - this is called a compound probability.

When working with probabilities we often perform more than one event in a sequence - this is called a compound probability. + Independence + Compound Events When working with probabilities we often perform more than one event in a sequence - this is called a compound probability. Compound probabilities are more complex than

More information

4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio

4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio 4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio Wrong is right. Thelonious Monk 4.1 Three Definitions of

More information

Statistics 1. Edexcel Notes S1. Mathematical Model. A mathematical model is a simplification of a real world problem.

Statistics 1. Edexcel Notes S1. Mathematical Model. A mathematical model is a simplification of a real world problem. Statistics 1 Mathematical Model A mathematical model is a simplification of a real world problem. 1. A real world problem is observed. 2. A mathematical model is thought up. 3. The model is used to make

More information

8 Probability. An event occurs if, when the experiment is performed, the outcome is in that event.

8 Probability. An event occurs if, when the experiment is performed, the outcome is in that event. 8 Probability When an experiment is performed, an outcome is observed. A set of possible outcomes is an event. The sample space for the experiment is the set of all possible outcomes. An experiment must

More information

UNIT Explain about the partition of a sampling space theorem?

UNIT Explain about the partition of a sampling space theorem? UNIT -1 1. Explain about the partition of a sampling space theorem? PARTITIONS OF A SAMPLE SPACE The events B1, B2. B K represent a partition of the sample space 'S" if (a) So, when the experiment E is

More information

The Union and Intersection for Different Configurations of Two Events Mutually Exclusive vs Independency of Events

The Union and Intersection for Different Configurations of Two Events Mutually Exclusive vs Independency of Events Section 1: Introductory Probability Basic Probability Facts Probabilities of Simple Events Overview of Set Language Venn Diagrams Probabilities of Compound Events Choices of Events The Addition Rule Combinations

More information

Math Review Sheet, Fall 2008

Math Review Sheet, Fall 2008 1 Descriptive Statistics Math 3070-5 Review Sheet, Fall 2008 First we need to know about the relationship among Population Samples Objects The distribution of the population can be given in one of the

More information

Deep Learning for Computer Vision

Deep Learning for Computer Vision Deep Learning for Computer Vision Lecture 3: Probability, Bayes Theorem, and Bayes Classification Peter Belhumeur Computer Science Columbia University Probability Should you play this game? Game: A fair

More information

Probability and Probability Distributions. Dr. Mohammed Alahmed

Probability and Probability Distributions. Dr. Mohammed Alahmed Probability and Probability Distributions 1 Probability and Probability Distributions Usually we want to do more with data than just describing them! We might want to test certain specific inferences about

More information

MATH 118 FINAL EXAM STUDY GUIDE

MATH 118 FINAL EXAM STUDY GUIDE MATH 118 FINAL EXAM STUDY GUIDE Recommendations: 1. Take the Final Practice Exam and take note of questions 2. Use this study guide as you take the tests and cross off what you know well 3. Take the Practice

More information

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER / Probability

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER / Probability ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER 2 2017/2018 DR. ANTHONY BROWN 5.1. Introduction to Probability. 5. Probability You are probably familiar with the elementary

More information

MATH 3510: PROBABILITY AND STATS July 1, 2011 FINAL EXAM

MATH 3510: PROBABILITY AND STATS July 1, 2011 FINAL EXAM MATH 3510: PROBABILITY AND STATS July 1, 2011 FINAL EXAM YOUR NAME: KEY: Answers in blue Show all your work. Answers out of the blue and without any supporting work may receive no credit even if they are

More information

Class 26: review for final exam 18.05, Spring 2014

Class 26: review for final exam 18.05, Spring 2014 Probability Class 26: review for final eam 8.05, Spring 204 Counting Sets Inclusion-eclusion principle Rule of product (multiplication rule) Permutation and combinations Basics Outcome, sample space, event

More information

Special Discrete RV s. Then X = the number of successes is a binomial RV. X ~ Bin(n,p).

Special Discrete RV s. Then X = the number of successes is a binomial RV. X ~ Bin(n,p). Sect 3.4: Binomial RV Special Discrete RV s 1. Assumptions and definition i. Experiment consists of n repeated trials ii. iii. iv. There are only two possible outcomes on each trial: success (S) or failure

More information

Chapter 1: Revie of Calculus and Probability

Chapter 1: Revie of Calculus and Probability Chapter 1: Revie of Calculus and Probability Refer to Text Book: Operations Research: Applications and Algorithms By Wayne L. Winston,Ch. 12 Operations Research: An Introduction By Hamdi Taha, Ch. 12 OR441-Dr.Khalid

More information

Fault-Tolerant Computer System Design ECE 60872/CS 590. Topic 2: Discrete Distributions

Fault-Tolerant Computer System Design ECE 60872/CS 590. Topic 2: Discrete Distributions Fault-Tolerant Computer System Design ECE 60872/CS 590 Topic 2: Discrete Distributions Saurabh Bagchi ECE/CS Purdue University Outline Basic probability Conditional probability Independence of events Series-parallel

More information

Lecture notes for probability. Math 124

Lecture notes for probability. Math 124 Lecture notes for probability Math 124 What is probability? Probabilities are ratios, expressed as fractions, decimals, or percents, determined by considering results or outcomes of experiments whose result

More information

Discrete Probability. Chemistry & Physics. Medicine

Discrete Probability. Chemistry & Physics. Medicine Discrete Probability The existence of gambling for many centuries is evidence of long-running interest in probability. But a good understanding of probability transcends mere gambling. The mathematics

More information

Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions

Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions 1999 Prentice-Hall, Inc. Chap. 4-1 Chapter Topics Basic Probability Concepts: Sample

More information

Sets and Set notation. Algebra 2 Unit 8 Notes

Sets and Set notation. Algebra 2 Unit 8 Notes Sets and Set notation Section 11-2 Probability Experimental Probability experimental probability of an event: Theoretical Probability number of time the event occurs P(event) = number of trials Sample

More information

Review for Exam Spring 2018

Review for Exam Spring 2018 Review for Exam 1 18.05 Spring 2018 Extra office hours Tuesday: David 3 5 in 2-355 Watch web site for more Friday, Saturday, Sunday March 9 11: no office hours March 2, 2018 2 / 23 Exam 1 Designed to be

More information

CME 106: Review Probability theory

CME 106: Review Probability theory : Probability theory Sven Schmit April 3, 2015 1 Overview In the first half of the course, we covered topics from probability theory. The difference between statistics and probability theory is the following:

More information

3/30/2009. Probability Distributions. Binomial distribution. TI-83 Binomial Probability

3/30/2009. Probability Distributions. Binomial distribution. TI-83 Binomial Probability Random variable The outcome of each procedure is determined by chance. Probability Distributions Normal Probability Distribution N Chapter 6 Discrete Random variables takes on a countable number of values

More information

(It's not always good, but we can always make it.) (4) Convert the normal distribution N to the standard normal distribution Z. Specically.

(It's not always good, but we can always make it.) (4) Convert the normal distribution N to the standard normal distribution Z. Specically. . Introduction The quick summary, going forwards: Start with random variable X. 2 Compute the mean EX and variance 2 = varx. 3 Approximate X by the normal distribution N with mean µ = EX and standard deviation.

More information

Copyright c 2006 Jason Underdown Some rights reserved. choose notation. n distinct items divided into r distinct groups.

Copyright c 2006 Jason Underdown Some rights reserved. choose notation. n distinct items divided into r distinct groups. Copyright & License Copyright c 2006 Jason Underdown Some rights reserved. choose notation binomial theorem n distinct items divided into r distinct groups Axioms Proposition axioms of probability probability

More information

What is Probability? Probability. Sample Spaces and Events. Simple Event

What is Probability? Probability. Sample Spaces and Events. Simple Event What is Probability? Probability Peter Lo Probability is the numerical measure of likelihood that the event will occur. Simple Event Joint Event Compound Event Lies between 0 & 1 Sum of events is 1 1.5

More information

Lecture 16. Lectures 1-15 Review

Lecture 16. Lectures 1-15 Review 18.440: Lecture 16 Lectures 1-15 Review Scott Sheffield MIT 1 Outline Counting tricks and basic principles of probability Discrete random variables 2 Outline Counting tricks and basic principles of probability

More information

Lecture 6. Probability events. Definition 1. The sample space, S, of a. probability experiment is the collection of all

Lecture 6. Probability events. Definition 1. The sample space, S, of a. probability experiment is the collection of all Lecture 6 1 Lecture 6 Probability events Definition 1. The sample space, S, of a probability experiment is the collection of all possible outcomes of an experiment. One such outcome is called a simple

More information

Probability- describes the pattern of chance outcomes

Probability- describes the pattern of chance outcomes Chapter 6 Probability the study of randomness Probability- describes the pattern of chance outcomes Chance behavior is unpredictable in the short run, but has a regular and predictable pattern in the long

More information

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com 1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix

More information

(Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3)

(Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3) 3 Probability Distributions (Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3) Probability Distribution Functions Probability distribution function (pdf): Function for mapping random variables to real numbers. Discrete

More information

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015 Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019 Lecture 10: Probability distributions DANIEL WELLER TUESDAY, FEBRUARY 19, 2019 Agenda What is probability? (again) Describing probabilities (distributions) Understanding probabilities (expectation) Partial

More information

Statistical Inference

Statistical Inference Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory

More information

Topic 4 Probability. Terminology. Sample Space and Event

Topic 4 Probability. Terminology. Sample Space and Event Topic 4 Probability The Sample Space is the collection of all possible outcomes Experimental outcome An outcome from a sample space with one characteristic Event May involve two or more outcomes simultaneously

More information

The enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}

The enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail} Random Experiment In random experiments, the result is unpredictable, unknown prior to its conduct, and can be one of several choices. Examples: The Experiment of tossing a coin (head, tail) The Experiment

More information

STAT 302 Introduction to Probability Learning Outcomes. Textbook: A First Course in Probability by Sheldon Ross, 8 th ed.

STAT 302 Introduction to Probability Learning Outcomes. Textbook: A First Course in Probability by Sheldon Ross, 8 th ed. STAT 302 Introduction to Probability Learning Outcomes Textbook: A First Course in Probability by Sheldon Ross, 8 th ed. Chapter 1: Combinatorial Analysis Demonstrate the ability to solve combinatorial

More information

Probability Dr. Manjula Gunarathna 1

Probability Dr. Manjula Gunarathna 1 Probability Dr. Manjula Gunarathna Probability Dr. Manjula Gunarathna 1 Introduction Probability theory was originated from gambling theory Probability Dr. Manjula Gunarathna 2 History of Probability Galileo

More information

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability What is Probability? the chance of an event occuring eg 1classical probability 2empirical probability 3subjective probability Section 2 - Probability (1) Probability - Terminology random (probability)

More information

Binomial and Poisson Probability Distributions

Binomial and Poisson Probability Distributions Binomial and Poisson Probability Distributions Esra Akdeniz March 3, 2016 Bernoulli Random Variable Any random variable whose only possible values are 0 or 1 is called a Bernoulli random variable. What

More information

M378K In-Class Assignment #1

M378K In-Class Assignment #1 The following problems are a review of M6K. M7K In-Class Assignment # Problem.. Complete the definition of mutual exclusivity of events below: Events A, B Ω are said to be mutually exclusive if A B =.

More information

Review of Probabilities and Basic Statistics

Review of Probabilities and Basic Statistics Alex Smola Barnabas Poczos TA: Ina Fiterau 4 th year PhD student MLD Review of Probabilities and Basic Statistics 10-701 Recitations 1/25/2013 Recitation 1: Statistics Intro 1 Overview Introduction to

More information

Review Notes for IB Standard Level Math

Review Notes for IB Standard Level Math Review Notes for IB Standard Level Math 1 Contents 1 Algebra 8 1.1 Rules of Basic Operations............................... 8 1.2 Rules of Roots..................................... 8 1.3 Rules of Exponents...................................

More information

Probability Year 10. Terminology

Probability Year 10. Terminology Probability Year 10 Terminology Probability measures the chance something happens. Formally, we say it measures how likely is the outcome of an event. We write P(result) as a shorthand. An event is some

More information

Mark Scheme (Results) Summer 2009

Mark Scheme (Results) Summer 2009 Mark (Results) Summer 009 GCE GCE Mathematics (6684/01) June 009 6684 Statistics S Mark Q1 [ X ~ B(0,0.15) ] P(X 6), = 0.8474 awrt 0.847 Y ~ B(60,0.15) Po(9) for using Po(9) P(Y < 1), = 0.8758 awrt 0.876

More information

Given a experiment with outcomes in sample space: Ω Probability measure applied to subsets of Ω: P[A] 0 P[A B] = P[A] + P[B] P[AB] = P(AB)

Given a experiment with outcomes in sample space: Ω Probability measure applied to subsets of Ω: P[A] 0 P[A B] = P[A] + P[B] P[AB] = P(AB) 1 16.584: Lecture 2 : REVIEW Given a experiment with outcomes in sample space: Ω Probability measure applied to subsets of Ω: P[A] 0 P[A B] = P[A] + P[B] if AB = P[A B] = P[A] + P[B] P[AB] P[A] = 1 P[A

More information

Special distributions

Special distributions Special distributions August 22, 2017 STAT 101 Class 4 Slide 1 Outline of Topics 1 Motivation 2 Bernoulli and binomial 3 Poisson 4 Uniform 5 Exponential 6 Normal STAT 101 Class 4 Slide 2 What distributions

More information

20 Hypothesis Testing, Part I

20 Hypothesis Testing, Part I 20 Hypothesis Testing, Part I Bob has told Alice that the average hourly rate for a lawyer in Virginia is $200 with a standard deviation of $50, but Alice wants to test this claim. If Bob is right, she

More information

Lecture 4: Random Variables and Distributions

Lecture 4: Random Variables and Distributions Lecture 4: Random Variables and Distributions Goals Random Variables Overview of discrete and continuous distributions important in genetics/genomics Working with distributions in R Random Variables A

More information

IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS LECTURE 3-RANDOM VARIABLES

IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS LECTURE 3-RANDOM VARIABLES IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS LECTURE 3-RANDOM VARIABLES VARIABLE Studying the behavior of random variables, and more importantly functions of random variables is essential for both the

More information

1 INFO Sep 05

1 INFO Sep 05 Events A 1,...A n are said to be mutually independent if for all subsets S {1,..., n}, p( i S A i ) = p(a i ). (For example, flip a coin N times, then the events {A i = i th flip is heads} are mutually

More information

STA Module 4 Probability Concepts. Rev.F08 1

STA Module 4 Probability Concepts. Rev.F08 1 STA 2023 Module 4 Probability Concepts Rev.F08 1 Learning Objectives Upon completing this module, you should be able to: 1. Compute probabilities for experiments having equally likely outcomes. 2. Interpret

More information

2011 Pearson Education, Inc

2011 Pearson Education, Inc Statistics for Business and Economics Chapter 3 Probability Contents 1. Events, Sample Spaces, and Probability 2. Unions and Intersections 3. Complementary Events 4. The Additive Rule and Mutually Exclusive

More information

Probability Year 9. Terminology

Probability Year 9. Terminology Probability Year 9 Terminology Probability measures the chance something happens. Formally, we say it measures how likely is the outcome of an event. We write P(result) as a shorthand. An event is some

More information

Chapter 7: Theoretical Probability Distributions Variable - Measured/Categorized characteristic

Chapter 7: Theoretical Probability Distributions Variable - Measured/Categorized characteristic BSTT523: Pagano & Gavreau, Chapter 7 1 Chapter 7: Theoretical Probability Distributions Variable - Measured/Categorized characteristic Random Variable (R.V.) X Assumes values (x) by chance Discrete R.V.

More information

Essentials of Statistics and Probability

Essentials of Statistics and Probability May 22, 2007 Department of Statistics, NC State University dbsharma@ncsu.edu SAMSI Undergrad Workshop Overview Practical Statistical Thinking Introduction Data and Distributions Variables and Distributions

More information

Business Statistics. Lecture 3: Random Variables and the Normal Distribution

Business Statistics. Lecture 3: Random Variables and the Normal Distribution Business Statistics Lecture 3: Random Variables and the Normal Distribution 1 Goals for this Lecture A little bit of probability Random variables The normal distribution 2 Probability vs. Statistics Probability:

More information

If S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then

If S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then 1.1 Probabilities Def n: A random experiment is a process that, when performed, results in one and only one of many observations (or outcomes). The sample space S is the set of all elementary outcomes

More information

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space I. Vocabulary: A. Outcomes: the things that can happen in a probability experiment B. Sample Space (S): all possible outcomes C. Event (E): one outcome D. Probability of an Event (P(E)): the likelihood

More information

(Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3)

(Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3) 3 Probability Distributions (Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3) Probability Distribution Functions Probability distribution function (pdf): Function for mapping random variables to real numbers. Discrete

More information

Algebra, Functions, and Data Analysis Vocabulary Cards

Algebra, Functions, and Data Analysis Vocabulary Cards Algebra, Functions, and Data Analysis Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Complex Numbers

More information

Executive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics:

Executive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics: Executive Assessment Math Review Although the following provides a review of some of the mathematical concepts of arithmetic and algebra, it is not intended to be a textbook. You should use this chapter

More information

Introduction to Probability. Experiments. Sample Space. Event. Basic Requirements for Assigning Probabilities. Experiments

Introduction to Probability. Experiments. Sample Space. Event. Basic Requirements for Assigning Probabilities. Experiments Introduction to Probability Experiments These are processes that generate welldefined outcomes Experiments Counting Rules Combinations Permutations Assigning Probabilities Experiment Experimental Outcomes

More information

Name: Firas Rassoul-Agha

Name: Firas Rassoul-Agha Midterm 1 - Math 5010 - Spring 016 Name: Firas Rassoul-Agha Solve the following 4 problems. You have to clearly explain your solution. The answer carries no points. Only the work does. CALCULATORS ARE

More information

Probability Theory and Applications

Probability Theory and Applications Probability Theory and Applications Videos of the topics covered in this manual are available at the following links: Lesson 4 Probability I http://faculty.citadel.edu/silver/ba205/online course/lesson

More information

Standard & Conditional Probability

Standard & Conditional Probability Biostatistics 050 Standard & Conditional Probability 1 ORIGIN 0 Probability as a Concept: Standard & Conditional Probability "The probability of an event is the likelihood of that event expressed either

More information

Statistics for Engineers Lecture 2

Statistics for Engineers Lecture 2 Statistics for Engineers Lecture 2 Antony Lewis http://cosmologist.info/teaching/stat/ Summary from last time Complements Rule: P A c = 1 P(A) Multiplication Rule: P A B = P A P B A = P B P(A B) Special

More information

Keystone Exams: Algebra

Keystone Exams: Algebra KeystoneExams:Algebra TheKeystoneGlossaryincludestermsanddefinitionsassociatedwiththeKeystoneAssessmentAnchorsand Eligible Content. The terms and definitions included in the glossary are intended to assist

More information

GEOMETRIC -discrete A discrete random variable R counts number of times needed before an event occurs

GEOMETRIC -discrete A discrete random variable R counts number of times needed before an event occurs STATISTICS 4 Summary Notes. Geometric and Exponential Distributions GEOMETRIC -discrete A discrete random variable R counts number of times needed before an event occurs P(X = x) = ( p) x p x =,, 3,...

More information

Chapter 1 Statistical Reasoning Why statistics? Section 1.1 Basics of Probability Theory

Chapter 1 Statistical Reasoning Why statistics? Section 1.1 Basics of Probability Theory Chapter 1 Statistical Reasoning Why statistics? Uncertainty of nature (weather, earth movement, etc. ) Uncertainty in observation/sampling/measurement Variability of human operation/error imperfection

More information

This does not cover everything on the final. Look at the posted practice problems for other topics.

This does not cover everything on the final. Look at the posted practice problems for other topics. Class 7: Review Problems for Final Exam 8.5 Spring 7 This does not cover everything on the final. Look at the posted practice problems for other topics. To save time in class: set up, but do not carry

More information

Continuous Distributions

Continuous Distributions Continuous Distributions 1.8-1.9: Continuous Random Variables 1.10.1: Uniform Distribution (Continuous) 1.10.4-5 Exponential and Gamma Distributions: Distance between crossovers Prof. Tesler Math 283 Fall

More information

Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan

Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan 2.4 Random Variables Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan By definition, a random variable X is a function with domain the sample space and range a subset of the

More information

Bivariate distributions

Bivariate distributions Bivariate distributions 3 th October 017 lecture based on Hogg Tanis Zimmerman: Probability and Statistical Inference (9th ed.) Bivariate Distributions of the Discrete Type The Correlation Coefficient

More information

STAT Chapter 3: Probability

STAT Chapter 3: Probability Basic Definitions STAT 515 --- Chapter 3: Probability Experiment: A process which leads to a single outcome (called a sample point) that cannot be predicted with certainty. Sample Space (of an experiment):

More information

Statistics for Managers Using Microsoft Excel (3 rd Edition)

Statistics for Managers Using Microsoft Excel (3 rd Edition) Statistics for Managers Using Microsoft Excel (3 rd Edition) Chapter 4 Basic Probability and Discrete Probability Distributions 2002 Prentice-Hall, Inc. Chap 4-1 Chapter Topics Basic probability concepts

More information

CIVL Why are we studying probability and statistics? Learning Objectives. Basic Laws and Axioms of Probability

CIVL Why are we studying probability and statistics? Learning Objectives. Basic Laws and Axioms of Probability CIVL 3103 Basic Laws and Axioms of Probability Why are we studying probability and statistics? How can we quantify risks of decisions based on samples from a population? How should samples be selected

More information

Calculus first semester exam information and practice problems

Calculus first semester exam information and practice problems Calculus first semester exam information and practice problems As I ve been promising for the past year, the first semester exam in this course encompasses all three semesters of Math SL thus far. It is

More information

Probability: Why do we care? Lecture 2: Probability and Distributions. Classical Definition. What is Probability?

Probability: Why do we care? Lecture 2: Probability and Distributions. Classical Definition. What is Probability? Probability: Why do we care? Lecture 2: Probability and Distributions Sandy Eckel seckel@jhsph.edu 22 April 2008 Probability helps us by: Allowing us to translate scientific questions into mathematical

More information

Combinatorics and probability

Combinatorics and probability Combinatorics and probability Maths 4 th ESO José Jaime Noguera 1 Organizing data: tree diagrams Draw the tree diagram for the problem: You have 3 seats and three people Andrea (A), Bob (B) and Carol (C).

More information

Chapter 4. Probability-The Study of Randomness

Chapter 4. Probability-The Study of Randomness Chapter 4. Probability-The Study of Randomness 4.1.Randomness Random: A phenomenon- individual outcomes are uncertain but there is nonetheless a regular distribution of outcomes in a large number of repetitions.

More information

Statistics 1. Revision Notes

Statistics 1. Revision Notes Statistics Revision Notes November 20 2 7//20 Statistics SDB Statistics Statistical modelling 5 Statistical modelling... 5 Definition... 5 Advantages... 5 Disadvantages... 5 2 Representation of sample

More information

University of Jordan Fall 2009/2010 Department of Mathematics

University of Jordan Fall 2009/2010 Department of Mathematics handouts Part 1 (Chapter 1 - Chapter 5) University of Jordan Fall 009/010 Department of Mathematics Chapter 1 Introduction to Introduction; Some Basic Concepts Statistics is a science related to making

More information

Unit 4 Probability. Dr Mahmoud Alhussami

Unit 4 Probability. Dr Mahmoud Alhussami Unit 4 Probability Dr Mahmoud Alhussami Probability Probability theory developed from the study of games of chance like dice and cards. A process like flipping a coin, rolling a die or drawing a card from

More information

AP Statistics Cumulative AP Exam Study Guide

AP Statistics Cumulative AP Exam Study Guide AP Statistics Cumulative AP Eam Study Guide Chapters & 3 - Graphs Statistics the science of collecting, analyzing, and drawing conclusions from data. Descriptive methods of organizing and summarizing statistics

More information

A Event has occurred

A Event has occurred Statistics and probability: 1-1 1. Probability Event: a possible outcome or set of possible outcomes of an experiment or observation. Typically denoted by a capital letter: A, B etc. E.g. The result of

More information

Data Modeling & Analysis Techniques. Probability & Statistics. Manfred Huber

Data Modeling & Analysis Techniques. Probability & Statistics. Manfred Huber Data Modeling & Analysis Techniques Probability & Statistics Manfred Huber 2017 1 Probability and Statistics Probability and statistics are often used interchangeably but are different, related fields

More information

Q1 Own your learning with flash cards.

Q1 Own your learning with flash cards. For this data set, find the mean, mode, median and inter-quartile range. 2, 5, 6, 4, 7, 4, 7, 2, 8, 9, 4, 11, 9, 9, 6 Q1 For this data set, find the sample variance and sample standard deviation. 89, 47,

More information

Algebra II Vocabulary Cards

Algebra II Vocabulary Cards Algebra II Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Complex Numbers Complex Number (examples)

More information

Lecture 2: Probability and Distributions

Lecture 2: Probability and Distributions Lecture 2: Probability and Distributions Ani Manichaikul amanicha@jhsph.edu 17 April 2007 1 / 65 Probability: Why do we care? Probability helps us by: Allowing us to translate scientific questions info

More information

Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events

Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events Discrete Structures II (Summer 2018) Rutgers University Instructor: Abhishek

More information

Introduction to Statistical Data Analysis Lecture 3: Probability Distributions

Introduction to Statistical Data Analysis Lecture 3: Probability Distributions Introduction to Statistical Data Analysis Lecture 3: Probability Distributions James V. Lambers Department of Mathematics The University of Southern Mississippi James V. Lambers Statistical Data Analysis

More information

Topic 2: Probability & Distributions. Road Map Probability & Distributions. ECO220Y5Y: Quantitative Methods in Economics. Dr.

Topic 2: Probability & Distributions. Road Map Probability & Distributions. ECO220Y5Y: Quantitative Methods in Economics. Dr. Topic 2: Probability & Distributions ECO220Y5Y: Quantitative Methods in Economics Dr. Nick Zammit University of Toronto Department of Economics Room KN3272 n.zammit utoronto.ca November 21, 2017 Dr. Nick

More information