Vol. 1 Principles of Counting

Question 1

(principles of counting)
The first and basic principle of counting

Answer 1

The multiplication rule for counting

Question 2

(probability concepts)
Multiplication Rule for Counting [definition]

Answer 2

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)

Question 3

(probability concepts)
Multinomial formula (general formula for labeling problems) [definition]

Answer 3

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

Question 4

(probability concepts)
Multinomial formula (general formula for labeling problems) [calculation]

Answer 4

n! / [ n1! n2! … nk!]

Question 5

(probability concepts)
The multinomial formula with two different labels (k=2) is a special case called

Answer 5

the combination formula

Question 6

(probability concepts)
combination [definition]

Answer 6

is a listing in which the order of the listed items does not matter

Question 7

(probability concepts)
Combination Formula (Binomial Formula) [definition]

Answer 7

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