sequences and combinatrics Flashcards
nth term of an arithmetic sequence
n= term number, d = difference
an = a1 + (n-1) d
Combination - Unordered
. n! .
k! (n-k)!
k items selected from a total of n items
Permutation - ordered
_ n! _
(n-k)!
Percent Change
Percent Change =
Change in Value
Original Value
Function
y = f(x)
x = input
y = output
Groups
G1 + G2+ Neither - Both = Total
Combined Work Formula
product of independent time
sum of those times
= time working together
in an evenly spaced set:
mean = median
both are the average of the first and last term
sum equals the mean times the number of terms
The number of terms in consecutive multiples:
Last - First
(incremental change) +1
consecutive integers
average of an odd # of consecutive integers is an integer
average of an even # of consecutive integers will not be an integer
Rate =
_Distance _
Time
= rate
Distance
Distance = Rate x Time
Sum of an ODD # of consecutive integers
is always a multiple of the # of items
The product of K consecutive integers
is always divisible by K!
Sum of an even # of consecutive intergers is
never a multiple of the number of items.