Basic High-School Math Flashcards
Counting principle, Permutations and Combinations, Palindrome, Subsets of a set, Basic probability, Sum of first N natural numbers, Slope of a line and derivative, Distance Formula, Prime numbers, Pigeonhole principle, LCM and GCD, Inclusion Exclusion principle, Decimal and Binary, Hexadecimal, Solving a quadratic equation, Mean, Median, Mode
The Counting Principle
When there are m ways to do one thing, and n ways to do another, there are m * n ways to do both.
https://www.youtube.com/watch?v=s_LfN4ItCs4
Permutations with reputition
n^r
n is the number of things to choose from
r is how many times you choose
e.g. For a lock with numbers 1 through 10, n would be 10
If the lock had 5 slots, r would be 5.
10^5 = 100,000 possible codes
https://www.youtube.com/watch?v=s_LfN4ItCs4
Permutations without reputition
n!/(n-r)!
“n factorial over n minus r factorial”
Shorthand: n P r
n is the number of things to choose from
r is how many times we can choose
e. g. If you need to choose four unique letters in the alphabet, you start out with 26 letters to choose for the first slot. But then only 25 for the second, 24 for the third, and 23 for the fourth. So you’d have 26 factorial divided by 26-4 (22) factorial choices which calculates out to 358,800 permutations without reputition.
https: //www.youtube.com/watch?v=s_LfN4ItCs4
How are combinations different than permutations?
Permutations are different with each order of choices, combinations are the same no matter the order.
e. g. 1, 2, 3 is a different permutations of 3, 2, 1, but still the same combination
https: //www.youtube.com/watch?v=s_LfN4ItCs4
Combinations without reputition
n! / r! (n-r)!
“n factorial over r factorial times n minus r factorial”
There will always be r factorial more permutations than combinations, so you just take the permutations without reputition and multiple the part you are dividing by, by r factorial.
e.g. If there are 3 slots with numbers from 1 - 3 then there are 3! aka 6 more permutations than combinations…
Possible permutations without reputition: 6 1, 2, 3 2, 3, 1 3, 2, 1 2, 1, 3 1, 3, 2 3, 1, 2
n! / (n-r)!
3! / (3-3)!
6 / 1
6 permutations without reputition
Combinations without reputition: 1
1, 2, 3
n! / r! (n-r)!
3! / 3! (n-r)!
6 / 6 * 1
1
https://www.youtube.com/watch?v=s_LfN4ItCs4
Factorial
n!
Afactorialis a function that multiplies a number by every number below it. For example 5!= 54321=120. The function is used, among other things, to find the number of ways “n” objects can be arranged.
What is a Palindrome? Examples?
A word (or sentences, or groups of numbers, or equations) spelled the same backward and forward.
mom, dad, poop, ewe, noon, peep, racecar, redder, madam, kayak
Madam, I'm Adam. I did, I did? He did, eh? Never odd or even. Oh no, Don Ho! Step on no pets. Too hot to hoot. Yo! Banana Boy!
2002, 1991, 1771, 100,001, 111,111,111 x 111,111,111, 12,345,678,987,654,321
https://www.youtube.com/watch?v=FIvONwfz9Rw
What is a proper subset? What is the mathematical symbol for a proper subset?
A set with less elements than its superset.
Symbol is a sideways U… pointing to the right.
https://www.youtube.com/watch?v=s8FGAclojcs
When is a subset not proper? What is the mathematical symbol for it?
When the set includes exactly the same elements as its superset.
The symbol is a sideways U with a line under it.
How do you write “the probability of A or B”?
How do you write “the probability of A and B”?
P(AuB)
P(AnB)
https://www.youtube.com/watch?v=Y8EOkJ75elM
What is conditional probability?
How do you write it with event A and B?
The probability of an event occuring on the condition that another event has already occured.
P(A|B)
How do you calculate the probability with disjoint/mutually exclusive events?
Addition rule… add the two probabilities together.
Disjoint/mutally exclusive means event A and event B cannot occur together… so you can add their probabilities together.
If the probability of A is 20% and the probability of Be is 30% then the probability of A or B occuring is 20+30=50%
How do you calculate the probability of two events that can occur together?
P(A) + P(B) - P(AnB)
P(A): 20%
P(B): 30%
P(AnB): 10%
20+30-10= 40%
How do you calculate the probability of two events both occuring if the events are independent?
If events are independent (Event A does not Affect B) use Multiplication rule: P(A|B) = P(A) * P(B)
How do you calculate the probability of two events both occuring if the events are NOT independent?
If the events affect each other use The Multiplication rule: P(A) * P(B|A)
“Probability of A times probability B on the condition that A already occured”
