10
1 Counting principles, including permutations and combinations. The binomial theorem: expansion of + , . ● THE PRODUCT RULE If there are different ways of performing an operation and for each of these there are different ways of performing a second independent operation, then there are 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 suggests multiplying the possibilities The word 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 different object : ! 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 different objects out of different available (no repetition allowed) : = ! βˆ’ ! = βˆ™ βˆ’ 1 βˆ™βˆ™βˆ™ βˆ’ + 1 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 = 5040. ● Permutations with repetition of different objects out of different available = 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 objects out of 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. selected objects have a number of redundancies equal to the permutation of the objects ! (since order doesn’t matter)

Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

  • Upload
    others

  • View
    12

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

1

Counting principles, including permutations and combinations.

The binomial theorem: expansion of 𝒂 + 𝒃 𝒏, 𝒏 𝜺 𝑡.

● THE PRODUCT RULE

If there are π‘š different ways of performing an operation and for each of these there are 𝑛 different ways of performing a second independent operation, then there are π‘šπ‘› 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 π‘Žπ‘›π‘‘ suggests multiplying the possibilities The word π‘œπ‘Ÿ 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 𝒏 different object : 𝒏!

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 π’Œ different objects out of 𝒏 different available (no repetition allowed) :

π‘ƒπ‘˜π‘› =

𝑛!

𝑛 βˆ’ π‘˜ != 𝑛 βˆ™ 𝑛 βˆ’ 1 βˆ™βˆ™βˆ™ 𝑛 βˆ’ π‘˜ + 1

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 = 5040.

● Permutations with repetition of π’Œ different objects out of 𝒏 different available = π’π’Œ

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 π’Œ objects out of 𝒏 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. π’Œ selected objects have a number of redundancies equal to the permutation of the objects π’Œ! (since order doesn’t matter)

Page 2: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

2

However, we also need to divide the permutation n! by the permutation of the objects that are not selected, that is to say 𝒏 βˆ’ π’Œ ! .

𝒏!

π’Œ! 𝒏 βˆ’ π’Œ !

(π’π’Œ) ≑ π‘ͺπ’Œ

𝒏 ≑ π‘ͺπ’Œπ’ =

𝒏!

π’Œ! 𝒏 βˆ’ π’Œ !=

𝒏 𝒏 βˆ’ 𝟏 𝒏 βˆ’ 𝟐 𝒏 βˆ’ π’Œ + 𝟏

π’Œ!

● Binomial Expansion/Theorem

π‘Ž + 𝑏 𝑛 = βˆ‘ (π‘›π‘˜) π‘Žπ‘›βˆ’π‘˜π‘π‘˜ = π‘Žπ‘› + (

𝑛1) π‘Žπ‘›βˆ’1𝑏 + β‹―+ (

π‘›π‘˜) π‘Žπ‘›βˆ’π‘˜π‘π‘˜ + β‹―+ 𝑏𝑛

𝑛

π‘˜=0

● Binomial Coefficient

(π‘›π‘˜) is the coefficient of the term containing π‘Žπ‘›βˆ’π‘˜π‘π‘˜ in the expansion of π‘Ž + 𝑏 𝑛

(π‘›π‘˜) =

𝑛 𝑛 βˆ’ 1 𝑛 βˆ’ 2 β‹― 𝑛 βˆ’ π‘˜ + 1

π‘˜!=

𝑛!

π‘˜! 𝑛 βˆ’ π‘˜ !=

𝑛!

𝑛 βˆ’ π‘˜ ! π‘˜!= (

𝑛𝑛 βˆ’ π‘˜

)

π‘‡β„Žπ‘’ π‘”π‘’π‘›π‘’π‘Ÿπ‘Žπ‘™ π‘‘π‘’π‘Ÿπ‘š π‘œπ‘Ÿ π‘˜ + 1 π‘‘β„Ž π‘‘π‘’π‘Ÿπ‘š 𝑖𝑠: π‘‡π‘˜+1 = (π‘›π‘˜)π‘Žπ‘›βˆ’π‘˜π‘π‘˜

The constant term is the term containing no variables.

When finding the coefficient of π‘₯𝑛 always consider the set of all terms containing π‘₯𝑛

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.

𝑃 𝐴 =𝑛 𝐴

𝑛 π‘ˆ

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.

𝑷 𝑨 + 𝑷 𝑨′ = 𝟏

Use when you need probability that an event will not happen

Possibility when we are interested in more than one outcome (events are β€œand”, β€œor”, β€œat least”)

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.

𝑛 πœ€ 𝑁 (𝑛0) ≑ 1 0! ≑ 1

Page 3: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

3

Combined Events

βˆͺ π‘’π‘›π‘–π‘œπ‘› ≑ π‘’π‘–π‘‘β„Žπ‘’π‘Ÿ ∩ π‘–π‘›π‘‘π‘’π‘Ÿπ‘ π‘’π‘π‘‘π‘–π‘œπ‘› ≑ π‘π‘œπ‘‘β„Ž/π‘Žπ‘›π‘‘

Given two events, B and A, the probability of at least one of the two events occurring,

𝑃 𝐴 βˆͺ 𝐡 = 𝑃 𝐴 + 𝑃 𝐡 βˆ’ 𝑃 𝐴 ∩ 𝐡

𝐼𝑑 𝑖𝑠 π‘–π‘šπ‘π‘œπ‘Ÿπ‘‘π‘Žπ‘›π‘‘ π‘‘π‘œ π‘˜π‘›π‘œπ‘€ β„Žπ‘œπ‘€ π‘‘π‘œ 𝑔𝑒𝑑 𝑃 𝐴 ∩ 𝐡

For mutually exclusive events (no possibility that A and B occurring at the same time)

Turning left and turning right (you can't do both at the same time)

Tossing a coin: Heads and Tails

𝑃 𝐴 βˆͺ 𝐡 = 𝑃 𝐴 + 𝑃 𝐡 𝑃 𝐴 ∩ 𝐡 = βˆ…

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 probability of one event occurring influences in no way affects the probability of the likelihood of the other event the other event occurring. You put the first marble back You don’t put the first marble

∎ Conditional Probability:

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: 𝑃 𝐴 ∩ 𝐡 = 𝑃 𝐡 𝑃 𝐴|𝐡

β€’ Independent Events: β€’ Dependent Events:

𝑃 𝐴|𝐡 = 𝑃 𝐴 = 𝑃 𝐴|𝐡′ 𝑃 𝐴 ∩ 𝐡 = 𝑃 𝐡 𝑃 𝐴|𝐡

𝐴 π‘‘π‘œπ‘’π‘  π‘›π‘œπ‘‘ 𝑑𝑒𝑝𝑒𝑛𝑑 π‘œπ‘› 𝐡 π‘›π‘œπ‘Ÿ π‘œπ‘› 𝐡′ 𝑃 𝐴|𝐡 π‘π‘Žπ‘™π‘π‘’π‘™π‘Žπ‘‘π‘’π‘‘ 𝑑𝑒𝑝𝑒𝑛𝑑𝑖𝑛𝑔 π‘œπ‘› π‘‘β„Žπ‘’ 𝑒𝑣𝑒𝑛𝑑 𝐡

𝑃 𝐴 ∩ 𝐡 = 𝑃 𝐴 𝑃 𝐡 𝑃 𝐴 ∩ 𝐡 = 𝑃 𝐡 𝑃 𝐴|𝐡

𝑃 𝐴|𝐡 =𝑃 𝐴 ∩ 𝐡

𝑃 𝐡

either A or B or both

P(A) includes part of B from intersection P(B) includes part of A from intersection

𝑃 𝐴 ∩ 𝐡 (both A and B) was counted twice, so one has to be subtracted

Page 4: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

4

● Use of Venn diagrams, tree diagrams and tables of outcomes to solve problems.

1. Venn Diagrams

The probability is found using the principle 𝑃 𝐴 =𝑛 𝐴

𝑛 π‘ˆ

2. Tree diagrams

A more flexible method for finding probabilities is known as a tree diagram.

β§ͺ 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:

𝑃 𝐴 = 𝑃 𝐡 𝑃 𝐴|𝐡 + 𝑃 𝐡′ 𝑃 𝐴|𝐡′ ⟹ 𝑃 𝐡|𝐴 =𝑃 𝐡 𝑃 𝐴|𝐡

𝑃 𝐡 𝑃 𝐴|𝐡 + 𝑃 𝐡′ 𝑃 𝐴|𝐡′

This allows one to calculate the probabilities

of the occurrence of events, even where trials

are non-identical (where 𝑃 𝐴|𝐴 β‰  𝑃 𝐴 ),

through the product principle.

Page 5: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

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: 𝑃 𝐡1 𝑃 𝐴|𝐡1 + 𝑃 𝐡2 𝑃 𝐴|𝐡2 + 𝑃 𝐡3 𝑃 𝐴|𝐡3

𝑃 𝐡𝑖|𝐴 =𝑃 𝐡𝑖 𝑃 𝐴|𝐡𝑖

𝑃 𝐡1 𝑃 𝐴|𝐡1 + 𝑃 𝐡2 𝑃 𝐴|𝐡2 + 𝑃 𝐡3 𝑃 𝐴|𝐡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.

Page 6: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

6

Percentile is the score bellow which a certain percentage of the data lies.

Lower quartile (Q1) is the 25th percentile.

Median (Q2) is the 50th percentile.

Upper quartile (Q3) is the 75th 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, οΏ½Μ…οΏ½ 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(π‘₯𝑖 ) for each π‘₯𝑖 .

1. 0 ≀ 𝑃 𝑋 = π‘₯ ≀ 1

2. βˆ‘π‘ƒ 𝑋 = π‘₯ = 1

π‘₯

3. 𝑃 𝑋 = π‘₯𝑛 = 1 βˆ’ βˆ‘ 𝑃 𝑋 = π‘₯π‘˜

π‘˜β‰ π‘›

[𝑃 𝑒𝑣𝑒𝑛𝑑 π‘₯𝑛 π‘œπ‘π‘π‘’π‘Ÿπ‘  = 1 βˆ’ 𝑃 π‘Žπ‘›π‘¦ π‘œπ‘‘β„Žπ‘’π‘Ÿ 𝑒𝑣𝑒𝑛𝑑 π‘œπ‘π‘π‘’π‘Ÿπ‘  ]

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 𝑃 𝑋 ≀ π‘₯ β‰₯1

2 π‘Žπ‘›π‘‘ 𝑃 𝑋 β‰₯ π‘₯ β‰₯

1

2

The mode is the value of x with largest 𝑃 𝑋 = π‘₯ 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

𝐸 𝑋 = πœ‡ = π‘₯ 𝑃 𝑋 = π‘₯ ≑ 𝑝𝑖π‘₯𝑖 =

𝑓𝑖π‘₯𝑖

𝑓𝑖

𝐼𝑓 π‘Ž 𝑖𝑠 π‘π‘œπ‘›π‘ π‘‘π‘Žπ‘›π‘‘, π‘‘β„Žπ‘’π‘› 𝐸 π‘Žπ‘‹ = π‘ŽπΈ 𝑋

𝐼𝑓 π‘Ž π‘Žπ‘›π‘‘ 𝑏 π‘Žπ‘Ÿπ‘’ π‘π‘œπ‘›π‘ π‘‘π‘Žπ‘›π‘‘π‘ , π‘‘β„Žπ‘’π‘› 𝐸 π‘Žπ‘‹ + 𝑏 = π‘ŽπΈ 𝑋 + 𝑏

𝐸 𝑋 + π‘Œ = 𝐸 𝑋 + 𝐸 π‘Œ

𝐸[ 𝑔 𝑋 ] = 𝑔 π‘₯ 𝑃 𝑋 = π‘₯

π‘‰π‘Žπ‘Ÿ 𝑋 = 𝜎2 = 𝐸 𝑋 – πœ‡ 2 =𝑓

𝑖 π‘₯𝑖 βˆ’ πœ‡ 2

𝑓𝑖

𝜎2 = 𝐸 𝑋2 βˆ’ πœ‡2

π‘‰π‘Žπ‘Ÿ π‘Žπ‘‹ + 𝑏 = π‘Ž2π‘‰π‘Žπ‘Ÿ 𝑋

π‘‰π‘Žπ‘Ÿ[𝑋 + π‘Œ] = π‘‰π‘Žπ‘Ÿ 𝑋 + π‘‰π‘Žπ‘Ÿ π‘Œ true only for independent

Page 7: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

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.), 𝐹 𝑑 , is found by integrating the p.d.f. from minimum

value of X to t

𝐹 𝑑 = 𝑃 𝑋 ≀ 𝑑 = ∫ 𝑓 π‘₯ 𝑑π‘₯𝑑

π‘Ž

For a function 𝑓 π‘₯ to be probability function, it must satisfy the following conditions:

1. 𝑓 π‘₯ β‰₯ 0 π‘“π‘œπ‘Ÿ π‘Žπ‘™π‘™ π‘₯ πœ– π‘Ž, 𝑏

2. ∫ 𝑓 π‘₯ = 1𝑏

π‘Ž

3. π‘“π‘œπ‘Ÿ π‘Žπ‘›π‘¦ π‘Ž ≀ 𝑐 < 𝑑 ≀ 𝑏, 𝑃 𝑐 < 𝑋 < 𝑑 = ∫ 𝑓 π‘₯ 𝑑π‘₯𝑑

𝑐

β–ͺ πΉπ‘œπ‘Ÿ π‘Ž π‘π‘œπ‘›π‘‘π‘–π‘›π‘’π‘œπ‘’π‘  π‘Ÿπ‘Žπ‘›π‘‘π‘œπ‘š π‘£π‘Žπ‘Ÿπ‘–π‘Žπ‘π‘™π‘’, π‘‘β„Žπ‘’ π‘π‘Ÿπ‘œπ‘π‘Žπ‘π‘–π‘™π‘–π‘‘π‘¦ π‘œπ‘“ π‘Žπ‘›π‘¦ 𝑠𝑖𝑛𝑔𝑙𝑒 π‘£π‘Žπ‘™π‘’π‘’ 𝑖𝑠 π‘§π‘’π‘Ÿπ‘œ

𝑃 𝑋 = 𝑐 = 0 β‡’ 𝑃 𝑐 ≀ 𝑋 ≀ 𝑑 = 𝑃 𝑐 < 𝑋 < 𝑑 = 𝑃 𝑐 ≀ 𝑋 < 𝑑 𝑒𝑑𝑐.

Median a number m such that ∫ 𝑓 π‘₯ = 1/2π‘š

π‘Ž

Mode: max on 𝒇 𝒙 , π‘Ž < π‘₯ < 𝑏 (which may not be unique).

ALWAYS watch out for conditional probability (i.e. P(x) given that); it is often implied and not stated

𝐸 𝑋 = πœ‡ = ∫ π‘₯ 𝑓 π‘₯ 𝑑π‘₯ 𝐼𝑓 π‘Ž 𝑖𝑠 π‘π‘œπ‘›π‘ π‘‘π‘Žπ‘›π‘‘, π‘‘β„Žπ‘’π‘› 𝐸 π‘Žπ‘‹ = π‘ŽπΈ 𝑋

𝐼𝑓 π‘Ž π‘Žπ‘›π‘‘ 𝑏 π‘Žπ‘Ÿπ‘’ π‘π‘œπ‘›π‘ π‘‘π‘Žπ‘›π‘‘π‘ , π‘‘β„Žπ‘’π‘› 𝐸 π‘Žπ‘‹ + 𝑏 = π‘ŽπΈ 𝑋 + 𝑏

𝐸 𝑋 + π‘Œ = 𝐸 𝑋 + 𝐸 π‘Œ

𝐸[ 𝑔 𝑋 ] = 𝑔 π‘₯ 𝑃 𝑋 = π‘₯

π‘‰π‘Žπ‘Ÿ 𝑋 = 𝜎2 = ∫ π‘₯2 𝑓 π‘₯ 𝑑π‘₯ βˆ’ [∫ π‘₯𝑓 π‘₯ 𝑑π‘₯𝑏

π‘Ž]2𝑏

π‘Ž

𝜎2 = 𝐸 𝑋2 βˆ’ πœ‡2

π‘‰π‘Žπ‘Ÿ π‘Žπ‘‹ + 𝑏 = π‘Ž2π‘‰π‘Žπ‘Ÿ 𝑋

π‘‰π‘Žπ‘Ÿ[𝑋 + π‘Œ] = π‘‰π‘Žπ‘Ÿ 𝑋 + π‘‰π‘Žπ‘Ÿ π‘Œ true only for independent Standard deviation of X: 𝜎 = βˆšπ‘‰π‘Žπ‘Ÿ 𝑋

Page 8: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

CALCULATOR

Binomial Distribution β€’ 𝑿 ~ 𝑩(𝒏, 𝒑)

β€’ 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.

β€’ 𝑃(𝑋 = π‘₯) = (𝑛π‘₯

) 𝑝π‘₯(1 βˆ’ 𝑝)π‘›βˆ’π‘₯ π‘₯ = 0, 1, … , 𝑛

β€’ 𝐸(𝑋) = πœ‡ = 𝑛𝑝

β€’ π‘‰π‘Žπ‘Ÿ(𝑋) = 𝜎2 = 𝑛𝑝(1 βˆ’ 𝑝)

In a given problem you write: 𝑋 ~ 𝐡(100, 0.5) 𝑃(π‘₯ ≀ 52) = 0.6913502844

Poisson Distribution β€’ 𝑿 ~ 𝑷𝒐(π’Ž)

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.

β€’ 𝑃(𝑋 = π‘₯) =π‘šπ‘₯π‘’βˆ’π‘š

π‘₯!, π‘₯ = 0, 1, 2, …

β€’ 𝐸(𝑋) = π‘š

β€’ π‘‰π‘Žπ‘Ÿ(𝑋) = π‘š

In a given problem you write: 𝑋 ~ π‘ƒπ‘œ(0.325) 𝑃(π‘₯ β‰₯ 6) = 1 βˆ’ 𝑃(π‘₯ ≀ 5) 𝑃(π‘₯ β‰₯ 6) = .3840393444

If 𝑋 ~ π‘ƒπ‘œ(β„“), and π‘Œ ~ π‘ƒπ‘œ(π‘š), 𝑋 + π‘Œ~ π‘ƒπ‘œ(β„“ + π‘š)

BinomCDF(trials , probability of event , value)

o Gives cumulative probability, i.e. the number of successes within n trials is at most the value

π‘Žπ‘‘ π‘šπ‘œπ‘ π‘‘: 𝑃(𝑋 ≀ π‘₯) = π‘π‘–π‘›π‘œπ‘šπ‘π‘‘π‘“(𝑛, 𝑝, π‘₯)

π‘Žπ‘‘ π‘™π‘’π‘Žπ‘ π‘‘:

𝑃(𝑋 β‰₯ π‘₯) = 1 βˆ’ π‘π‘–π‘›π‘œπ‘šπ‘π‘‘π‘“ (𝑛, 𝑝, π‘₯ βˆ’ 1).

PoissonCDF(mean , value) o Gives cumulative probability, i.e. probability of at most (value) occurrences within a time period

π‘Žπ‘‘ π‘šπ‘œπ‘ π‘‘: 𝑃(𝑋 ≀ π‘₯) = π‘π‘œπ‘–π‘ π‘ π‘œπ‘›π‘π‘‘π‘“(π‘š, π‘₯) π‘Žπ‘‘ π‘™π‘’π‘Žπ‘ π‘‘:

𝑃(𝑋 β‰₯ π‘₯) = 1 βˆ’ π‘π‘œπ‘–π‘ π‘ π‘œπ‘›π‘π‘‘π‘“ (π‘š, π‘₯ βˆ’ 1).

BinomPDF(trials , probability of event , value)

o Gives the probability for a particular number of success in n trials

𝑒π‘₯π‘Žπ‘π‘‘π‘™π‘¦: 𝑃(𝑋 = π‘₯ ) = π‘π‘–π‘›π‘œπ‘šπ‘π‘‘π‘“ (𝑛, 𝑝, π‘₯)

PoissonPDF(mean , value) o Gives probability of a particular number of occurrences within a time period

𝑒π‘₯π‘Žπ‘π‘‘π‘™π‘¦: 𝑃(𝑋 = π‘₯ ) = π‘π‘œπ‘–π‘ π‘ π‘œπ‘›π‘π‘‘π‘“ (π‘š, π‘₯)

Page 9: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

Normal distribution. β€’ 𝑿 ~ 𝑡(𝝁, 𝝈𝟐)

β€’ 𝑓(π‘₯) =1

𝜎√2πœ‹ π‘’βˆ’

12

(π‘₯βˆ’πœ‡

𝜎)

2

βˆ’ ∞ < π‘₯ < ∞

β€’ ∫ 𝑓(π‘₯)𝑑π‘₯ = 1∞

βˆ’βˆž

β€’ 𝑃(π‘₯ ≀ π‘₯1) = π‘Žπ‘Ÿπ‘’π‘Ž = ∫ 𝑓(π‘₯)𝑑π‘₯π‘₯1

βˆ’βˆž

β€’ 𝑃(π‘₯ β‰₯ π‘₯2) = π‘Žπ‘Ÿπ‘’π‘Ž = ∫ 𝑓(π‘₯)𝑑π‘₯∞

π‘₯2

β€’ 𝑃(π‘₯1 ≀ π‘₯ ≀ π‘₯2) = π‘Žπ‘Ÿπ‘’π‘Ž = ∫ 𝑓(π‘₯)𝑑π‘₯π‘₯2

π‘₯1

β€’ 𝑃(𝑋 = π‘₯1) = 0 β‡’ 𝑃(π‘₯1 ≀ 𝑋 ≀ π‘₯2) = 𝑃(π‘₯1 < 𝑋 < π‘₯2) = 𝑃(π‘₯1 ≀ 𝑋 < π‘₯2) 𝑒𝑑𝑐.

In a given problem you write: πœ‡ = 70 SD = 4.5 𝑋 ~ 𝑁(70, 20.25) 𝑃(65 ≀ 𝑋 ≀ 80) = 0.8536055925

probability is 85.4%.

In a given problem you write: πœ‡ = 2870; 𝜎 = 900 𝑃(π‘₯ ≀ π‘Ž) = 0.3409

π‘Ž = 2500

Standardized normal distribution β€’ 𝒁 ~ 𝑡(𝟎, 𝟏)

𝑍 =𝑋 βˆ’ πœ‡

𝜎 (z βˆ’ score ) 𝑋 = πœ‡ + π‘πœŽ 𝑖𝑑 𝑑𝑒𝑙𝑙𝑠 𝑒𝑠 π‘€β„Žπ‘’π‘Ÿπ‘’ 𝑖𝑠 π‘‘β„Žπ‘’ π‘£π‘Žπ‘™π‘’π‘’ π‘œπ‘“ 𝑋 𝑖𝑛 π‘“π‘Ÿπ‘Žπ‘π‘‘π‘–π‘œπ‘›π‘  π‘œπ‘“ 𝜎

invNorm(probability) o Given a probability, gives the corresponding z-score.

𝑃(𝑧 ≀ 𝑏) = Π€(𝑏)

π‘Ž = πΌπ‘›π‘£π‘π‘œπ‘Ÿπ‘š(Π€(𝑏))

𝑃(𝑍 ≀ 𝑏) = 𝑃(𝑍 < 𝑏) 𝑏𝑐 𝑃(𝑍 = 𝑏) = 0

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.

𝑃(π‘₯1 ≀ 𝑋 ≀ π‘₯2) = π‘›π‘œπ‘Ÿπ‘šπ‘Žπ‘™π‘π‘‘π‘“ ( π‘₯1, π‘₯2, πœ‡, 𝜎)

𝑃(π‘₯ ≀ π‘₯) = π‘›π‘œπ‘Ÿπ‘šπ‘Žπ‘™π‘π‘‘π‘“ (βˆ’1𝐸99, π‘₯, πœ‡, 𝜎)

𝑃(𝑋 β‰₯ π‘₯ ) = π‘›π‘œπ‘Ÿπ‘šπ‘Žπ‘™π‘π‘‘π‘“ ( π‘₯, 1𝐸99, πœ‡, 𝜎)

InvNorm(probability, 𝝁, 𝝈) o Given the probability, this function returns the x – value region to the left of x – value.

𝑃(π‘₯ ≀ π‘Ž) = Π€(π‘Ž) = π‘Žπ‘Ÿπ‘’π‘Ž (π‘π‘Ÿπ‘œπ‘π‘Žπ‘π‘–π‘™π‘–π‘‘π‘¦)

π‘Ž = πΌπ‘›π‘£π‘π‘œπ‘Ÿπ‘š(π‘π‘Ÿπ‘œπ‘π‘Žπ‘π‘–π‘™π‘–π‘‘π‘¦, πœ‡, 𝜎)

NormalCDF(lower , upper) o Gives probability that a value is within a given range

𝑃(𝑧1 ≀ 𝑍 ≀ 𝑧2) = π‘›π‘œπ‘Ÿπ‘šπ‘Žπ‘™π‘π‘‘π‘“ ( 𝑧1, 𝑧2)

𝑃(𝑍 ≀ 𝑧 ) = π‘›π‘œπ‘Ÿπ‘šπ‘Žπ‘™π‘π‘‘π‘“ (βˆ’1𝐸99, 𝑧)

𝑃(𝑍 β‰₯ 𝑧 ) = π‘›π‘œπ‘Ÿπ‘šπ‘Žπ‘™π‘π‘‘π‘“ (𝑧, 1𝐸99)

Page 10: Counting principles, including permutations and ......The binomial theorem: ... Presentation of data: frequency tables and diagrams Grouped data: mid-interval values, interval width,

8