combinations and permutations Flashcards

1
Q

what are permutations

A

choosing subsets when order matters (e.g. combination to a safe)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what are combinations

A

choosing subsets when order does not matter (e.g. lottery numbers)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

the two types of selection

A

With replacement (or repetition)

Without replacement

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

permutations with replacement: Example Choose 2 objects from 4 objects - A, B, C, D

A

16 possibilities
Number of permutations is 16=4Γ—4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

formula for Permutations (with replacement)

A

𝑛^π‘Ÿ
where 𝑛 = total number of objects and π‘Ÿ = number of chosen objects

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Permutations without replacement: Example Choose 2 objects from 4 objects - A, B, C, D

A

12 possibilities
For each choice the number reduces: 4Γ—3=12

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

formula for Permutations without replacement

A

π‘›π‘ƒπ‘Ÿ = 𝑛!/(𝑛-r)!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

whst happens to the Permutations without replacement formula when
π‘Ÿ=𝑛

A

π‘›π‘ƒπ‘Ÿ = 𝑛!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Combinations (without replacement): Example Choose any 2 from 4 objects - A, B, C, D where the order doesn’t matter.

A

6 possibilities

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

formula for Combinations (without replacement)

A

𝑛Cπ‘Ÿ = 𝑛!/r!(𝑛-r)!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Combinations (with replacement)
Example Choose any 2 from 4 objects where the order doesn’t matter - A, B, C, D

A

10 possibilities

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Combinations (with replacement) formula

A

(r + n-1)! / (n-1)!r!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

How do you calculate the probability of winning a lottery where you choose 6 numbers from 49?

A

The number of ways to choose 6 numbers from 49 (combination formula):
49!/(49βˆ’6)!6! = 13,983,816

The probability for any one set of numbers is:
1 / 13,983,816

How well did you know this?
1
Not at all
2
3
4
5
Perfectly