Module 3: Counting Rules Flashcards
what does with and without replacements mean?
replacement basically means repeats. with replacement is repeats allowed and without replacement is repeats allowed.
what is the permutation eqn and when you do use it?
nPk = (n!)/(n-k)!
Use it when order matters and repeats are allowed
what is the combination eqn and when do you use it?
(n!)/((k!)((n-k)!))
Use when order doesn’t matter and when repeats aren’t allowed
what can you also call a combination?
binomial coefficient.
what is the basic principle of coutning:
If r experiments that are to be performed are such that the first one may result in any of n1 possible outcomes;
and if, for each of these n1 possible outcomes, there are n2 possible outcomes of the second experiment; and if, for each of the possible outcomes of the first two experiments, there are n3 possible outcomes of the third experiment; and if . . ., then there is a total of possible outcomes of n1 * n2 * n3 * … * n_r the r experiments
when would you use the basic principle of counting?
when order matters and with replacement
what is the multinomial coeffiecent and when would you use it?
n!/(n_1! * n_2! * … * n_r!)
Without replacement, order doesn’t matter. Multiple more than 2 groups.