Probability & Statistics Flashcards
also called combinatorial mathematics, the field
of mathematics concerned with problems of
selection, arrangement, and operation within a
finite or discrete system. Included is the closely
related area of combinatorial geometry.
Combinatorics
states that if there are p ways to do one thing,
and q ways to do another thing, then there are pq
ways to do both things.
Fundamental Principle of Counting
is a mathematical technique that determines the
number of possible arrangements in a set when
the order of the arrangements matters. (may order dapat, no. of ways)
Permutation
Permutation Formula
nPr = n! /(n-r)!
Permutation of Distinct Objects Formula (Identical)
P= n!/(a!b!c!)
Circular Permutation
(n-1)!
Circular Permutation in Space (ex. beads, necklace, can be flipped)
(n-1)!/2
is a mathematical technique that determines the
number of possible arrangements in a collection of
items WHERE THE ORDER OF THE SELECTION DOES NOT MATTER
Combination
Combination Formula
nCr= n!/ ((n-r)!(r!))
is a counting technique that computes the
number of elements that satisfy at least one of
several properties while guaranteeing that
elements satisfying more than one property are
not counted twice.
Principle of Inclusion and Exclusion
is a permutation of the elements of a set, such
that NO ELEMENT APPEARS IN ITS ORIGINAL POSITION.
Derangement
Derangement Formula
[n!/e] then round up
the ratio of the number of favorable outcomes to
the total number of outcomes.
Probability
Probability Formula
P=E/S ; desired EVENT/SAMPLE SPACE
Alternative:
p+q=1
q=1-p
where q is the probability that it will not happen
Binomial Distribution (ex. pair of dice)
P=nCr*(p^r)(1-p)^(n-r)