UNIT 3 PART 1 Flashcards
1
Q
Combinatorics
A
solve counting probz, dont need to list all cases
pnc
choosing and arranging from finite sets
2
Q
Basics of counting
A
sum+product
3
Q
sum rule
A
t1 -> m
t2 -> n
mutually exclusive
one of task -> m + n
4
Q
card deets
A
52
5
Q
indist vs dist
A
idinst -> 2 6 and 6 2 same
6
Q
product rule
A
t1 after t2
both ->m*n
7
Q
permutations
A
nPr
ordered arrangement of r elements of set n
n!/n-r!
repition -> n!/n1!n2!…(alike )
8
Q
circulat table permutations
A
n-1!
9
Q
combinations
A
nCr
selection
n!/r!(n-r)!
10
Q
r permutations unlim rep
A
n^r
11
Q
r combinations unlim rep
A
n-1+rCn-1 = n-1+rCr
integral, identical ball box, binary num zero
12
Q
n permutations const rep
A
n!/n1!n2!…
13
Q
all combinations
A
1
14
Q
all permutations
A
n!
