Contagem

Resumo · 11.º ano · Tema: Matemática Discreta

1. Princípios gerais da contagem

PrincípioQuando se usa
MultiplicaçãoA tarefa tem etapas sucessivas: e multiplica
AdiçãoA tarefa divide-se em casos que se excluem mutuamente: ou soma

Os diagramas em árvore e as tabelas ajudam a organizar a contagem.

2. Tipos de agrupamentos

TipoInteressa a ordem?Pode repetir?N.º de casos
Arranjos completosSimSim\({n}^{p}\)​
Arranjos simplesSimNão\({​}^{n}{A}_{p}=\frac{n!}{(n-p)!}\)​
PermutaçõesSimNão; usam-se todos\(n!\)​
CombinaçõesNãoNão\({​}^{n}{C}_{p}=\frac{n!}{p!\,(n-p)!}\)​

Propriedades: \(0!=1\); \(n!=n\times (n-1)!\); \({​}^{n}{C}_{p}={​}^{n}{C}_{n-p}\); \({​}^{n}{C}_{0}={​}^{n}{C}_{n}=1\).

3. Como escolher

1. Quem são os elementos? Quantos são? Quantos se escolhem?

2. A ordem altera o resultado? Se não, trata-se de combinações.

3. Pode haver repetição? Se sim, trata-se de arranjos completos.

4. Há restrições? Tratá-las primeiro.

Figura do resumo: Contagem

4. Técnicas frequentes

SituaçãoTécnica
Elementos que ficam juntosTratá-los como um bloco: permutar blocos e permutar dentro do bloco
Elementos que não podem ficar juntosTotal \(-\) casos em que ficam juntos
Pelo menos um…Total \(-\) casos sem nenhum
Lugares reservadosColocar primeiro os elementos com restrições
Elementos indistintosEscolher os lugares com combinações
Comissões com condiçõesSomar os casos, por número de elementos de cada grupo

Figura do resumo: Contagem

Exemplos resolvidos

1. Cinco rapazes e três raparigas sentam-se em fila, com as raparigas juntas.

• Bloco das raparigas com os cinco rapazes: \(6!\) formas.

• Dentro do bloco: \(3!\) formas.

• Total: \(6!\times 3!=4320\).

2. Quantas comissões de \(4\) pessoas, com pelo menos uma rapariga, se podem formar?

• Total de comissões: \({​}^{8}{C}_{4}=70\).

• Comissões só com rapazes: \({​}^{5}{C}_{4}=5\).

• Resultado: \(70-5=65\).

3. Quantos números de \(4\) algarismos diferentes são pares e não começam por \(0\)?

• A terminar em \(0\): \(9\times 8\times 7=504\).

• A terminar em \(2\), \(4\), \(6\) ou \(8\): \(4\times 8\times 8\times 7=2240\).

• Total: \(504+2240=2744\).

Como costuma sair no exame

– Interpretar uma expressão: dizer qual a situação que ela conta.

– Sequências, códigos e números com condições.

– Pessoas em fila, com blocos ou com lugares reservados.

– Escolha de vértices de um sólido, integrada em problemas de probabilidade (12M-2).

– Expressões a escolher em escolha múltipla: verificar com um caso simples.

Erros frequentes

– Usar arranjos quando a ordem não interessa, ou combinações quando interessa.

– Contar duas vezes o mesmo caso.

– Esquecer que um número não pode começar por \(0\).

– Esquecer as permutações dentro de um bloco.

– Multiplicar casos que se excluem, em vez de os somar.

Âmbito

– Princípios da contagem, arranjos, permutações e combinações.

– O triângulo de Pascal e o binómio de Newton não constam das Aprendizagens Essenciais. Os itens antigos estão no ficheiro MX.