Pesquisar

quinta-feira, 14 de fevereiro de 2013

CONTAGEM




CONTAGEM


         Oi Juracy! Aproveitei a sua dúvida para fazer esta postagem. Se você preferir envie para o meu e-mail, mas também pode fazer comentários aqui mesmo. Se eu souber terei muito prazer em responder conforme estou fazendo agora. Veja também Análise Combinatória – Técnicas de Contagem, onde são indicados dois livros muito bons.  


***

Arranjos Simples de n elementos distintos de um conjunto A, tomados p a p (p ≤ n), são agrupamentos que diferem entre si ou pela natureza ou pela ordem de seus elementos e que, quanto n = p, os arranjos são chamados de Permutações Simples.

          Então, do total de arranjos que podemos formar, existem aqueles que diferem entre si somente pela ordem de seus elementos e os que diferem entre si somente pela natureza de seus elementos.

        Os arranjos que diferem entre si somente pela natureza de seus elementos são chamados de Combinações Simples. Por exemplo, seja A={1,2,3,4}, o total de arranjos que podemos formar é: 123; 132; ... ;423; 432. No total são 24 arranjos. Desse total, apenas 123; 124; 134 e 234 (ou qualquer de suas permutações) diferem entre si somente pela natureza de seus elementos. Esses agrupamentos são as combinações dos 4 elementos de A, tomados 3 a 3.
          Seja A um conjunto com n elementos distintos, os arranjos simples desses n elementos, tomados n a n, são chamados de Permutações Simples. As permutações são agrupamentos formados pelos mesmos elementos, portanto só diferem entre si pela ordem dos mesmos.

          Por exemplo, se A={1;2;3}, as permutações simples de seus elementos são: 123; 132; 213; 231; 321; e 321. Indicado por Pn=n!.

          Considere a palavra ARARA. Se todos os elementos fossem distintos, teríamos P5 = 5! = 120 permutações. Devemos, dividir esse número por 3! (que é o número de permutações das letras A, porque elas não são distintas) e por 2! (número de permutações das letras R, porque elas não são distintas). Então, temos Permutação com elementos repetidos.





⍥⍣⍡⍤⍢