Please enable JavaScript.
Coggle requires JavaScript to display documents.
Probabilidade & Combinatória (Probabilidade (Experimento aleatório,…
Probabilidade & Combinatória
Análise combinatória
Desenvolve métodos para contar o número de possibilidades (elementos de um conjunto)
A = {a1, a2, ..., an} -------------------------- #A = n
Princípio Fundamental da Contagem
Parte A
O número de sequências possíveis entre os conuntos A, B, ..., Z
é igual a #A x #B x ... x #Z
Parte B
Consideremos um conjunto A com m(m>=2) elementos.
Então o número de r-uplas ordenadas (sequências com r elementos) formadas com elementos distintos dois a dois de A é:
m x (m-1) x (m-2) x ... x [m-(r-1)]
r fatores
Arranjos
Seja M um conjunto com m elementos, chamamos de arranjo dos m elementos tomados r a r (1 <= r <=m) a qualquer r-upla formada com elementos de M, TODOS distintos.
Cálculo através do PFC parte B
Am,r = m x (m-1) x ... x [m-(r-1)] ou
Am,r =
m! / (m-r)!
Com repetições
Seja M um conjunto com m elementos, isto é,
M = {a1, a2, ..., am}. Chamamos arranjo com repetição dos m elementos, tomados r a r, toda r-upla ordenada(sequências de tamanho r) formada com elementos M NÃO necessariamente distintos.
Cálculo através do PFC parte A
(Ar)m,r = m^r
Permutações
Com repetições
Soluções Z* de uma
equação linear
X1 + X2 + ... + Xn = r
É uma Permutação com elementos repetidos em que
m = r+n-1 && m1 = r && m2 = n-1
m! / m1!m2!...mr!
m1, m2, ..., mr = números de elementos repetidos de M
Um arranjo em que m = r
Pm = m!
Combinações
Seja M um conjunto com m elementos. Chamamos de combinações dos m elementos, tomados r a r, aos subconjuntos de M contituídos de r elementos.
Obs: Como combinação é um conjunto NÃO depende da ordem dos fatores.
Cm,r =
m!/r!(m-r)!
∀m, r ∈ N com r ≤ m
Fórmula do Arranjo dividida por r!
Pode ser representado por:
ou Cn,s
Partições
Consideremos um conjunto A e K subconjuntos de A não vazios A1, A2, ..., Ak, tais que:
Ai∩Aj = ∅ (para i ≠ j)
A1 ∪ A2 ∪ ... ∪ Ak = A
Ordenada
(Depende da ordem)
É a
sequência
de conjuntos:
(A1, A2, ..., Ak)
Cálculo
C(m,#A1) x C(m - #A1,#A2) x ... x C(#An,#An)
.#A1, #A2, .., #An = número de elementos
de cada grupo da partição
ex: ({ };{ , };{ , , , })
3 grupos, #A1=1; #A2=2; #A3 = 4
Não Ordenada
(Não depende da ordem)
É a
família
de conjuntos:
{A1, A2, ..., Ak}
Cálculo
Nº de partições ordenadas / g!
g = número de grupos da partição
Probabilidade
Experimento aleatório
Espaço Amostral
Evento
Frequência Relativa
Eventos independentes
Lei binominal
Condicional
Binômio de Newton