Adding and Counting Flashcards
Learn
1
Q
the number of ordered arrangements of n distinct things
A
n!
2
Q
Sum of a Geometric Sequence
A
1+r^1+r^2+r^3+…r^n=((r^n+1)-1)/r-1
3
Q
Sum of an Arithmetic Sequence
A
is the average of the first and last terms, multiplied by the
number of terms (the number of terms is one more than the difference between the first and last
terms divided by the common difference)
4
Q
the number of ways to choose k things from a set of n things if duplicates are allowed
A
(n+k-1)!/k!(n-1)
5
Q
Gauss’s Formula
A
1+2+3+…+n=(n(n+1)/2
6
Q
the number of ways to choose a set of k distinct things from a set of n distinct things (“n
choose k”)
A
nCk=n!/(n-k)!k!
7
Q
Difference of two squares
A
x^2-y^2=(x-y)(x+y)