Respostas

2013-03-11T18:41:19-03:00

As propriedades da analíse combinatórias:

- Princípio fundamental da contagem: é a forma mais simples de agrupar os elementos de um conjunto

 

- Fatorial: representado por n! 

exemplos:

0!= 1

1!=1

2! = 2x1 = 2; 

3! = 3x2x1 = 6

4! 4x3x2x1 = 24

5! 5x4x3x2x1 = 120

 

- Permutação simples: Permutaçao simples de n elementos distintos é qualquer grupo ordenado desses n elementos.

Pn = n!, ou seja, Pn = n. (n-1) . (n-2). ... . 1

(Portanto, o numero de permutações simples de n elementos distintos é igual a n fatorial)

 

- Arranjos simples: é todos os agrupamentos simples de p elementos que podemos formar com n elementos distintos, sendo p  ≤ n.


- Combinação simples: é todos os agrupamentos simples de p elementos que podemos formar com n elementos distintos, sendo p ≤ n. Cada um desses agrupamentos se diferencia do outro apenas pela natureza de seus elementos.

 

- Permutação com elementos repetidos: é um conjunto escrito com n elementos. Um dos elementos foi repetido (alfa) vezes, outro elemento foi repetido (beta) vezes e assim por diante, até o elemento repetido y vezes.