Escolar Documentos
Profissional Documentos
Cultura Documentos
BINÔMIO DE NEWTON
𝑛 𝑛 𝑛 𝑛
(𝑥 + 𝑎)𝑛 = ( ) 𝑥 𝑛 𝑎0 + ( ) 𝑥 𝑛−1 𝑎1 + ( ) 𝑥 𝑛−2 𝑎2 + ⋯ + ( ) 𝑥 𝑛−𝑛 𝑎𝑛
0 1 2 𝑛
EXPANSÃO MULTINOMIAL
𝑝
O coeficiente de 𝑥 𝑝 na expansão de (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + ⋯ )𝑛 é igual a 𝐶𝑛+𝑝−1 .
O i-ésimo termo da expansão de (𝑎 + 𝑏)𝑛 é
Se A e B são conjuntos, onde 𝑛(𝐴) = 𝑛, 𝑛(𝐵) = 𝑘, Se temos uma sequência (𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛,… )
o número de funções 𝑓: 𝐴 → 𝐵 do tipo: que representa o número de soluções de um
BIJETORA: se 𝑘 = 𝑛, é dado por 𝑛! problema de combinatória, a função geradora
INJETORA: se 𝑛 ≤ 𝑘, é dado por ordinária para este problema é a série de potências
𝑘(𝑘 − 1)(𝑘 − 2) … (𝑘 − 𝑛 + 1)
SOBREJETORA: se 𝑛 ≥ 𝑘, é dado por 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + … + 𝑎𝑛 𝑥 𝑛 + ...
𝑇(𝑛, 𝑘) = ∑𝑘𝑖=0(−1)𝑖 (𝑘𝑖)(𝑘 − 𝑖)𝑛
Temos um conjunto M = {a1, a2, a3, ... , am}, ou seja, Temos um conjunto M, #M = m, onde existem
#M = m, para formarmos sequências ordenadas elementos ai que se repetem ni vezes:
(a1, a2, a3, ... , ar), de tamanho r, com elementos de a se repete n1 vezes; b se repete n2 vezes; ... ;
M não necessariamente distintos. p se repete nr vezes.
Com os elementos de M, queremos formar
(AR)m,r = mr sequências de m elementos.
𝑚!
𝑃𝑚n1,n2,… ,nr =
n1! n2!… nr!
Temos m elementos para dispormos ao redor de Temos um conjunto M = {a1, a2, a3, ... , am}, ou seja,
um círculo. #M = m, para formarmos subconjuntos {a1, a2, a3,
𝑚! ... , ap}, de tamanho p, com elementos de M não
Pc = = (𝑚 − 1)! necessariamente distintos.
𝑚
(Mudando a ordem dos subconjuntos, forma uma (Mudando a ordem dos subconjuntos, não forma
nova sequência) um novo subconjunto)
(𝑚
𝑟
) (𝑚−𝑟
𝑟
1
)... (𝑚−𝑟
𝑟
𝑘
)
1 2 𝑝
(𝑚
𝑟
) ( 𝑚−𝑟1
𝑟
)... (𝑚−𝑟𝑘
𝑟
)
1 2 𝑝
(k combinações) k!
(k combinações)