Análise combinatória

Análise combinatória

1. Fatorial: 0!=1 1!=1

   • Princípio da contagem: mult(e)plica s(ou)ma
     • n = total p = específico
   • redução: N! = N(n-1)(n-2)...3.2.1

2. Arranjo simples: SEM repetição ordem ALTERA sentido PODE usar tracinho

   • An,p = n!/(n-p)!

3. Combinação: SEM repetição ordem NÃO altera sentido NÃO pode usar tracinho

   • Cn,p= n!/p!(n-p)!

4. Permutação: SEM OU COM repetição ordem NÃO altera sentido PODE usar tracinho

   • Simples: sem repetição. n° de elementos = n° de lugares, n=p Pn= n!
   • Composta: há termos repetidos (a.b.c: vezes que o termo se repete) Pn= n!/a!b!c!...
   • Circular: em círculo, um deve estar fixo. Pc(n)= (n-1)!