Vol. 1 Principles of Counting Flashcards
(principles of counting)
The first and basic principle of counting
The multiplication rule for counting
(probability concepts)
Multiplication Rule for Counting [definition]
If one task can be done in n1 ways, and a second task, given the first, can be done in n2 ways, and a third task, given the first two tasks, can be done in n3 ways, an so on for k task, the number of ways the k tasks can be in (n1)…(nk)
(probability concepts)
Multinomial formula (general formula for labeling problems) [definition]
Te number of ways that n objects can be labeled with k different labels, with n1 of the first type, n2 of the second type, and so on
(probability concepts)
Multinomial formula (general formula for labeling problems) [calculation]
n! / [ n1! n2! … nk!]
(probability concepts)
The multinomial formula with two different labels (k=2) is a special case called
the combination formula
(probability concepts)
combination [definition]
is a listing in which the order of the listed items does not matter
(probability concepts)
Combination Formula (Binomial Formula) [definition]
The number of ways that we can choose r objects from a total of n objects, when the order in which the r objects are listed does not matter