Stat 012
Stat 012
2. How many 4 - digit numbers can be formed from the digits 2, 4, 5, 7 and 8
if
a. repetitions are permitted,
b. repetitions are not permitted,
c. the integers are to be even;
c.1. with repetition
c.2. without repetition
d. the integers are to be greater than 5000?
d.1. with repetition
d.2. without repetition
Examples
4. a) How many car number plates can be made if each plate contains
3 different letters followed by 3 different digits? b) If the first digit
cannot be 0?
6. If two cubical dice are thrown, in how many ways can they fall?
PERMUTATION
Is a linear ordering of the elements of a non-empty
finite set. A non-empty finite set is said to be linearly
ordered if there is a first element, a second element, a
third element, and so on. The number of ways of
ordering “n” distinct objects taken “r” at a time is
denoted by nPr ; P(n,r) ; or defined by
P(n,r) = n(n-1)(n-2)(n-3)…(n-r+1)
Factorial Notation (n! or x!)
The product of all positive integers from 1 to n.
n! = n(n-1)(n-2)(n-3)…(3)(2)(1)
Simplify:
1. 2.
Theorems on Permutation
1. The number of permutations of n distinct
objects is P(n, n) = n!.
How many permutations of the letters of
the word “DICE” taken all at a time?
2. The number of permutations of n distinct
objects taken r at a time is
P(n,r) =
3. a) P(n,n) = P(n,n-1)
b) P(n,1) = n
c) P(n,0) = 1
4. The number of distinct permutations of n objects of which
n1 are of one kind, n2 of a second kind, …, nk of a kth kind is
___n!____
n1!n2!...nk!
1. C (n,n) = 1
2. C (n,n-1) = n
3. C (n,0) = 1
4. C (n,1) = n
5. The total number of combinations of n
elements taken 1, 2, 3, … or n at a time is
C(n,1) + C(n,2) + … + C(n,n) or (2n-1).
Examples
1. Find the total number of combinations of four letters “LOVE“
taken one, two, three or four at a time?
2. A student is to answer 7 out of 10 questions in an exam.
a) How many choices has he?
b) How many choices if he must answer the first 3 questions?
3. A bag contains four yellow balls, six orange balls, and five violet
balls. In how many ways can six balls be chosen if there are to be three
balls of each color?
4. From a group of 4 men & 5 women, how many committees of size 5
are possible
a) with no restrictions,
b) with 3 men & 2 women;
c) with 2 men & 3 women if a certain woman must be on the
committee?
Examples
5. How many bridge hands are possible
containing 4 spades, 6 diamonds, 1 club and 2
hearts?
6. How many 6-number combinations can be
generated from the numbers from 1 to 42
inclusive, without repetition and with no regards
to the order of numbers?
Find n:
1. C(n, 2) =10
2. C(n, 2) = 21
3. 24C(n, 2) = C(n+1, n-2)
4. C(n, n-2) = C(n, n-4)
5. P(n, 4) = 30C(n, n-5)
6. 24C(2n, n+1) = 91C(2n-2, n-2)
SET THEORY
This chapter treats some of the elementary ideas and
concepts of set theory, which are necessary for a modern
introduction to probability.
Definition:
SET - is a well defined collection of objects; the objects
comprising the set are called elements () or members.
Denoted by any capital letter and the elements are enclosed
in a brace.
Example: A = { a, e, i, o, u}
B = {x|x, of Real numbers.}
Two ways of describing a set
Roster or Tabular form = (listing of the elements
and enclosing them in braces.)
Rule form = (a method which makes use of the
description.)
{ x| …}, which is read as “ x such that…”
Probability of an Event
Probability is a branch of Mathematics that deals with the
likelihood of observing one of several possible outcomes
that can occur in an event. In probability, an event is a
single happening – sometimes called a trial, and an
outcome is one of several possible results. For example,
one toss of a coin is an event, whereas a head or a tail is
an outcome. The determination of probabilities is
important in many practical activities. For example,
manufacturers need to know the likelihood that a
randomly selected product is flawed; personnel managers
need to know the likelihood that a person hired for a job
will be successful; insurance companies need to know the
likelihood that client will have an accident in a given year.
SAMPLE SPACE is the set of all possible distinct outcomes of a given
experiment. A particular outcome that is an element in S is called a
sample point or sample.
Examples:
Give the sample space of the following experiments.
1. Throwing a single die.
2. Flipping a single coin
3. Tossing three coins simultaneously.
4. Tossing a die and then flipping a coin once the number on the
die is even. List the elements in the sample space using a tree
diagram.
PROBABILITY OF AN EVENT
If S is the sample space of an experiment and E is
an event associated with the experiment, the
probability of E is denoted by P(E) and defined
by
P(AE) =
1. Let A and B be events with P(A) = ½, P(B) = 1/3, and P(AB)= ¼.
Find: a. P(A/B) b. P(B/A)
MULTIPLICATIVE RULE:
If an experiment the events A and B can both occur
then P(AB) = P(A)P(B/A).