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.
Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
pessoais:gledson:combinatoria [2007/03/19 18:00] gledson |
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 21: | Linha 19: | ||
* Bibliografia: | * Bibliografia: | ||
- | -Sistemas Lineares e Combinatória –1995 - Antonio dos Santos Machado - Editora Atual | + | - Sistemas Lineares e Combinatória –1995 - Antonio dos Santos Machado - Editora Atual |
- | -Introdução à Análise combinatória – 3ª ed. – 2002 - J. Plíneo O. Santos – Margarida P.Melo – Idani T. C. Murari - Editora Unicamp | + | - Introdução à Análise combinatória – 3ª ed. – 2002 - 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. - William Feller - Wiley Series in Probability and Mathematical statistics | + | - An Introduction to Probability Theory and Its Applicatins Vol. 1 – 3ª ed. - William Feller - Wiley Series in Probability and Mathematical statistics |