Probability and Set Theory: Key Concepts and Formulas
Classified in Mathematics
Written on in English with a size of 621.25 KB
De Morgan's Law
De Morgan's Law: (Flip if the union is true)
, image of set: [min, max]; one-to-one: horizontal line test; Onto: Image must equal domain; Bijective: one-to-one and Onto
|| EV
||
Possible Outcomes and Probability Calculations
- Repetition formula: nk
- Example: 5 awards (k) and 30 students (n), with no limit to awards per student.
- Permutation formula: P(n, k) = n! / (n - k)!
- Example: Each student gets 1 award, so the number of students decreases by one each award.
- No overlap probability: P(n, k) / repetition formula
- Arrangements: a = slots → a! can be multiplied by arrangements within slots
- Die sum probability:
- List combinations that lead to the sum for each die.
- If a die is rolled multiple times, each combination has (rolls)! permutations.
- Add