Counting and Probability Flashcards

1
Q

What is the basic counting principle?

A

If there are n₁ ways to do one thing (outcomes of one experiment) and n₂ ways to do another thing (outcomes of another experiment), then there are n₁ * n₂ ways to do both.

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

What can the basic counting principle be generalized as, in terms of k number of experiments?

A

The total number of outcomes of k experiments is: n₁ * n₂ * n₃ * ——– * nₖ

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

What is the formula for arranging n number of distinct objects in n slots, -where ordering matters-?

A

(n)(n - 1)(n - 2)(n - 3) ————— (2)(1) = n!

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

What is the formula for the number of ways of filling n slots with n objects, where ordering matters, if n₁ of them are of the first kind, n₂ are of the second kind, and n₃ are of the third kind?

A

n!/[(n₁!)(n₂!)(n₃!)]

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

How do you calculate the number of outcomes with restrictions on the selections?

A

First fill the boxes that come with the restriction by the number of outcomes, before filling the other boxes with the number of possible outcomes.

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

What are permutations without repetition?

A

The various ways in which r number of objects (a subset) may be selected from n number of distinct objects (a set) without replacement (without repetition) and where ordering matters.

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

What is the formula for permutations without repetition?

A

n!/(n - r)!

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

What are combinations without repetition?

A

The various ways in which r number of objects (a subset) may be selected from n number of distinct objects (a set) without replacement (without repetition) and where ordering does not matter.

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

What is the formula for combinations without repetition?

A

n!/r!(n - r)!

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

What is probability?

A

Probability is a number estimating the likeliness of an event happening.

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

Does probability tell us exactly what will happen?

A

No, it is just a guide for what may happen.

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

What is the formula for the probability of an event happening?

A

favorable outcomes / total number of possible outcomes

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

What does the notation P(A) mean?

A

It translates to “Probability of Event A”

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

If A is the event and A’ is the complimentary event, then:

A

P(A’) = 1 - P(A) OR P(A) + P(A’) = 1

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

What is the formula for the number of expected favorable outcomes of an event?

A

P(E) * # of attempts

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

How can odds be expressed?

A

As a fraction or as a ratio, such as 5:1, or 5 to 1.

17
Q

What is the formula for odds in favor of an event?

A

number of favorable outcomes / number of unfavorable outcomes

18
Q

What is the formula for odds against an event?

A

number of unfavorable outcomes / number of favorable outcomes

19
Q

After dividing both the numerator and denominator by the total number of possible outcomes of the experiment, odds in favor of an event (E) = …

A

P(E)/P(E’) = P(E)/[1 - P(E)]

20
Q

If Events A and B are independent (the outcome of Event A does not affect the outcome of Event B), what is the formula for P(A and B)?

A

P(A) * P(B)

21
Q

If Events A and B are dependent (the outcome of Event A affects the outcome of Event B), what is the formula for P(A and B)?

A

P(A) * P(B/A)

22
Q

What is the formula for the experimental probability of an event?

A

number of times the event occurs / number of times the experiment is repeated

23
Q

What is the formula for geometric probability?

A

P(a point chosen at random is from a particular region) = area of a particular region / total possible area