Fatorial
(n inteiro positivo)
0! = 1
1! = 1
n! = n . (n – 1 ) . (n – 2) . ... . 2 . 1 (n ≥ 2)
Relação Importante
n! = n . (n – 1)!
Ex.:
6!
4!
=
6.5!
4!
=
6.5.4!
4!
= 6.5 = 30
Permutação simples de n elementos
Pn = n!
Permutação com repetição
A permutação de n elementos dos quais a são de
um tipo, b de outro e c de outro, com a + b + c = n,
é dada por:
𝑃𝑛
𝑎,𝑏,𝑐
=
𝑛!
𝑎! 𝑏! 𝑐!
Arranjo Simples
A n, p =
𝑛!
ሺ𝑛−𝑝ሻ!
A ordem dos elementos importa.
Combinação Simples
C n, p =
𝑛!
ሺ𝑛−𝑝ሻ!𝑝!
A ordem dos elementos NÃO importa.
Permutações Circulares
Pessoa definida como
elemento base da formação
Fixamos uma pessoa na roda e formamos a
sequência a partir dela:
De quantas maneiras 5 crianças podem formar
uma roda?
PC4 = 4! = 24 PCn = (n – 1)!
Iguais
Diferentes
Números de objetos é igual
ao número de posições?
Sim
Permutação Simples
Pn = n!
Não A ordem importa?
Sim
Arranjo
A n, p =
𝑛!
ሺ𝑛−𝑝ሻ!
Não
Combinação
C n, p =
𝑛!
ሺ𝑛−𝑝ሻ!𝑝!
Quadro Resumo

Mapa Mental matemática Análise Combinatória.pdf

  • 1.
    Fatorial (n inteiro positivo) 0!= 1 1! = 1 n! = n . (n – 1 ) . (n – 2) . ... . 2 . 1 (n ≥ 2) Relação Importante n! = n . (n – 1)! Ex.: 6! 4! = 6.5! 4! = 6.5.4! 4! = 6.5 = 30 Permutação simples de n elementos Pn = n! Permutação com repetição A permutação de n elementos dos quais a são de um tipo, b de outro e c de outro, com a + b + c = n, é dada por: 𝑃𝑛 𝑎,𝑏,𝑐 = 𝑛! 𝑎! 𝑏! 𝑐! Arranjo Simples A n, p = 𝑛! ሺ𝑛−𝑝ሻ! A ordem dos elementos importa. Combinação Simples C n, p = 𝑛! ሺ𝑛−𝑝ሻ!𝑝! A ordem dos elementos NÃO importa. Permutações Circulares Pessoa definida como elemento base da formação Fixamos uma pessoa na roda e formamos a sequência a partir dela: De quantas maneiras 5 crianças podem formar uma roda? PC4 = 4! = 24 PCn = (n – 1)! Iguais Diferentes Números de objetos é igual ao número de posições? Sim Permutação Simples Pn = n! Não A ordem importa? Sim Arranjo A n, p = 𝑛! ሺ𝑛−𝑝ሻ! Não Combinação C n, p = 𝑛! ሺ𝑛−𝑝ሻ!𝑝! Quadro Resumo