Análise Combinatória

Análise Combinatória

1. PRINCÍPIO FUNDAMENTAL DA CONATAGEM

   • Expresso em notação matemática, é o mesmo que considerar que uma dada atividade pode ser realizada em dois estágios (ou seja, de maneiras diferentes de a e b), e a probabilidade total será dada pelo produto de a e b (a x b).
   • (PFC)

2. COMBINAÇÃO DA CASA DOS POMBOS

   • A ordem dos elementos no grupo não afeta
   • Esses arranjos diferem apenas na natureza de seus elementos. Portanto, se tivermos um conjunto A composto de n elementos, onde p elementos levam p a p elementos, então o subconjunto de A formado por p elementos será uma combinação
   • A aplicação importante da combinação simples é na loteria, megassena, quina, etc
   • Cm,p=n! p! (.p)
   • A combinação simples é uma forma de agrupamento na pesquisa de análise de combinação

3. ARRANJO SIMPLES

   • Ordem não importa
     • os grupos diferem na ordem dos elementos
   • A n,p= n! (n-p)!

4. PRINCIPIO DO POMBO

   • É confirmado pelo princípio do loft ou loft que se n pombos forem alojados em m casas e se n> m, então haverá mais de um pombo em pelo menos uma casa. Do ponto de vista matemático, isso significa que se o número de elementos no conjunto finito A for maior do que o número de elementos em outro conjunto de B, então a função A em B não pode ser injeção.
   • O princípio do pombal é um exemplo de argumento de cálculo que pode ser aplicado a muitos problemas formais, incluindo aqueles que envolvem um conjunto infinito.
   • É também conhecido como Teorema de Dirichlet ou Princípio da Gaveta de Dirichlet porque se presume que a primeira descrição desse princípio foi feita por Dirichlet em 1834. Sob o nome de Schubfachprinzip ("princípio da gaveta").

5. PERMUTAÇÃO SIMPLES COM REPETIÇÃO

   • Podemos considerar uma permutação simples como um caso especial de arranjo no qual os elementos formarão grupos que diferem apenas na ordem
   • Uma permutação repetitiva é um tipo de permutação em que existem elementos repetidos.
   • Qualquer sequência composta de todos os elementos de um conjunto com n elementos é chamada de permutação simples. A soma das permutações simples de um conjunto com tal número de elementos é dada pela fórmula: Pn = n!
   • n1.n2 P= n n1!. n2!