Não foi possível enviar o arquivo. Será algum problema com as permissões?
Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
Próxima revisão | Revisão anterior | ||
pessoais:gledson:combinatoria [2007/03/19 11:55] gledson criada |
pessoais:gledson:combinatoria [2007/03/20 14:24] (atual) gledson |
||
---|---|---|---|
Linha 2: | Linha 2: | ||
=== 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. | ||
Linha 19: | Linha 17: | ||
- | Bibliografia: | + | * Bibliografia: |
- | Sistemas Lineares e Combinatória –1995 | + | - Sistemas Lineares e Combinatória –1995 - Antonio dos Santos Machado - Editora Atual |
- | Antonio dos Santos Machado | + | |
- | Editora Atual | + | |
- | Introdução à Análise combinatória – 3ª ed. – 2002 | + | - Introdução à Análise combinatória – 3ª ed. – 2002 - J. Plíneo O. Santos – Margarida P.Melo – Idani T. C. Murari - Editora Unicamp |
- | J. Plíneo O. Santos – Margarida P.Melo – Idani T. C. Murari | + | |
- | Editora Unicamp | + | |
- | An Introduction to Probability Theory and Its Applicatins Vol. 1 – 3ª ed. | + | - An Introduction to Probability Theory and Its Applicatins Vol. 1 – 3ª ed. - William Feller - Wiley Series in Probability and Mathematical statistics |
- | William Feller | + | |
- | Wiley Series in Probability and Mathematical statistics | + | |