AN1LISE COMBINAT2RIA

Apuntes

ANÁLISE COMBINATÓRIA 1. Introdução A Análise Combinatória é a parte da Matemática que estuda o número de maneiras que um acontecimento pode ocorrer, sem que haja a necessidade de desenvolvermos todas as possibilidades. As técnicas de contagem permitem resolver problemas de genética, loteria esportiva e em muita s das outras áreas da ciência aplicada, como a medicina, a engenharia e a estatística. 2. Princípio Fundamental da Contagem (PFC) O princípio fundamental da contagem é uma regra que nos permite determinar o número de possibilidades de ocorrência de um acon tecimento. A regra que utilizamos para chegar a esse resultado é enunciada da seguinte maneira: Se um ACONTECIMENTO pode ser analisado em etapas sucessivas e INDEPENDENTES de modo que: 1 n ... nº de possibilidades na 1ª etapa 2 n ... nº de possibilidades na 2ª etapa 3 n ... nº de possibilidades na 3ª etapa : k n ... nº de possibilidades na k – ésima etapa então k n n n n . ... . . . 3 2 1 é o número de possibilidades de ocorrência do ACONTECIMENTO. Exercícios de Aula 01) Uma pessoa quer viajar de Recife a Porto Alegre passando por São Paulo. Sabendo que existem 5 ...