Ambos lados da revisão anteriorRevisão anterior | |
pessoais:gledson:combinatoria [2007/03/19 18:00] – gledson | pessoais:gledson:combinatoria [2007/03/20 14:24] (atual) – gledson |
---|
=== Análise Combinatória === | === Análise Combinatória === |
| |
Análise Combinatória | Tem como principal objetivo verificar o número de possibilidades de um evento ocorrer. A análise combinatória, ou simplesmente combinatória, refere-se ao estudo das técnicas de contagem, facilmente podemos contar associação de pequenos conjuntos, mas conforme aumenta o número de elementos de cada grupo, ou a quantidade de conjuntos associados, a contagem exige técnicas mais aprimoradas, tanto para facilidade de cálculo, quanto para que seja evitada distorção do resultado. |
| |
Tem como principal objetivo verificar o número de possibilidades de um evento ocorrer. A análise combinatória, ou simplesmente combinatória, refere-se ao estudo das técnicas de contagem, facilmente podemos contar associação de pequenos conjuntos, mas conforme aumenta o número de elementos de cada grupo, ou a quantidade de conjuntos associados, a contagem exige técnicas mais aprimoradas, tanto para facilidade de calculo, quanto para que seja evitada distorção do resultado. | Para escolher um conjunto de roupas, jogar cartas ou brincar com as palavras usamos recursos combinatóriais. Tendo duas calças e quatro camisas, verifica-se que existem oito diferentes associações, isso nada mais é do que o produto entre as duas quantidades de peças, através desse conceito básico chega-se ao principio fundamental da contagem. Com as palavras podemos formar vários anagramas, ou então podemos usar o alfabeto e outros caracteres para a criptologia, com isso estudar níveis de segurança de senhas, tal como perceber que a tentativa de descoberta de senhas testando todas as possibilidades (brute force) pode levar muitos anos. |
| |
Para escolher um conjunto de roupas, jogar cartas ou brincar com as palavras usamos recursos combinatórias. Tendo duas calças e quatro camisas, verifica-se que existem oito diferentes associações, isso nada mais é que o produto entre as duas quantidades de peças, através desse conceito básico chega-se ao principio fundamental da contagem. Com as palavras podemos formar vários anagramas, ou então podemos usar o alfabeto e outros caracteres para a criptologia, com isso estudar níveis de segurança de senhas, tal como perceber que a tentativa de descoberta de senhas testando todas as possibilidades (brute force) pode levar muitos anos. | |
| |
Os conjuntos podem ter ou não importância na ordem de seus membros. Usemos como exemplo as placas de carros, ao trocar a posição dos elementos obtemos uma placa diferente, já em um sorteio da quina a ordem de sorteio de cinco números não modifica o resultado final. A combinatória se encarrega de estudar os dois casos em arranjos e combinações respectivamente. | Os conjuntos podem ter ou não importância na ordem de seus membros. Usemos como exemplo as placas de carros, ao trocar a posição dos elementos obtemos uma placa diferente, já em um sorteio da quina a ordem de sorteio de cinco números não modifica o resultado final. A combinatória se encarrega de estudar os dois casos em arranjos e combinações respectivamente. |