Num problema de contagem, decide-se primeiro se se escolhe ou se ordena, se a ordem conta e se há elementos repetidos. Depois usa-se o princípio multiplicativo (etapas sucessivas) ou o aditivo (casos que se excluem), recorrendo a ,
ou
conforme o caso.
Objectivos
- O aluno deve ser capaz de aplicar o princípio multiplicativo e o princípio aditivo em problemas de contagem.
- O aluno deve ser capaz de distinguir situações que pedem arranjos, permutações ou combinações sem repetição.
- O aluno deve ser capaz de resolver problemas reais de contagem com factoriais,
,
e
, incluindo permutações com elementos repetidos e problemas com restrições ou «pelo menos».
Explicação
A Análise Combinatória serve para contar de forma indirecta, sem listar todos os casos. Para resolver um problema, faz sempre estas perguntas:
1. O que se pede? Escolher (formar um grupo) ou ordenar (formar uma fila, um código, um número)?
2. A ordem conta?
- Se não conta (comissão, equipa, subconjunto): usa combinações, .
- Se conta e se escolhem entre
elementos distintos: usa arranjos,
(por exemplo, 1.º, 2.º e 3.º lugares).
- Se se ordenam todos os elementos distintos: usa permutações,
, que é o caso
dos arranjos.
3. Há repetição? Há duas situações diferentes.
- Códigos e senhas: cada posição pode receber qualquer um dos símbolos, mesmo que já tenha sido usado. Cada posição é uma etapa e o total é
.
- Ordenar todos os elementos quando alguns são iguais (anagramas): divide-se pelo factorial do número de vezes que cada elemento se repete. Por exemplo, em BANANA há 6 letras, com o A três vezes e o N duas vezes:
anagramas.
Princípio multiplicativo. Se uma tarefa se faz em etapas sucessivas, com maneiras na 1.ª etapa,
na 2.ª, e assim por diante, o total é
. Palavra-chave: «e». Por exemplo, um conjunto com
elementos tem
subconjuntos, porque cada elemento ou pertence ou não pertence ao subconjunto.
Princípio aditivo. Se a tarefa se pode fazer por casos que não ocorrem ao mesmo tempo, somam-se os resultados de cada caso. Palavra-chave: «ou».
Restrições e «pelo menos». Se uma posição está condicionada (por exemplo, «o número é par»), trata-se primeiro essa posição e só depois as restantes. Em «pelo menos», há duas vias: somar os casos que servem, ou contar o total e subtrair os casos que não servem (os que não têm nenhum elemento pedido).
Dica de verificação. Se trocar a ordem dos elementos escolhidos dá um resultado diferente, a ordem conta. Se dá o mesmo resultado, não conta.
Fórmulas
- Princípio multiplicativo:
é o número de maneiras de fazer a etapa
e
é o total. Condições: As etapas realizam-se todas, uma a seguir à outra. O número de opções de cada etapa não depende da maneira como as anteriores foram feitas.
- Princípio aditivo:
é o número de maneiras de realizar o caso
. Condições: Os casos são mutuamente exclusivos, ou seja, nunca ocorrem em simultâneo.
- Número de agrupamentos ordenados de
elementos distintos escolhidos entre
. Condições:
; sem repetição; a ordem conta.
- Número de maneiras de ordenar
elementos distintos. Condições:
natural; elementos todos distintos e todos usados.
- Número de maneiras de ordenar
elementos em que um elemento aparece
vezes, outro
vezes, e assim por diante. Condições: Usam-se todos os
elementos;
(os elementos que não se repetem contam como repetidos
vez).
- Número de códigos ou senhas com
posições, em que cada posição pode ter qualquer um dos
símbolos. Condições: Repetição de símbolos permitida; cada posição é independente das outras.
- Número de subconjuntos de
elementos escolhidos entre
. Condições:
; sem repetição; a ordem não conta. Verifica-se
.
Regras
- Pergunta sempre: a ordem conta? Se conta, é arranjo (ou permutação); se não conta, é combinação.
- «E» (etapas sucessivas) leva a multiplicar; «ou» (casos exclusivos) leva a somar.
- Uma permutação é um arranjo em que se usam todos os elementos:
.
- Em códigos ou senhas com repetição permitida, cada posição conta-se como uma etapa:
. Neste caso não se usam
nem
.
- Ao ordenar todos os elementos quando alguns são iguais, divide-se
pelo factorial de cada repetição.
- Nas restrições, trata-se primeiro a posição condicionada.
- Em «pelo menos», soma-se os casos que servem ou subtrai-se ao total os casos que não servem.
Exemplo resolvido
Numa escola da Beira, um grupo tem 7 rapazes e 5 raparigas. Quantas comissões de 4 pessoas se podem formar com exactamente 2 raparigas?
Identifica o tipo de agrupamento.
Uma comissão é um grupo em que a ordem não conta, por isso usam-se combinações. Há duas escolhas independentes: as raparigas e os rapazes.
Conta as maneiras de escolher as raparigas.
Escolhem-se 2 entre 5 raparigas.
Conta as maneiras de escolher os rapazes.
A comissão tem 4 pessoas e 2 são raparigas, logo faltam 2 rapazes, escolhidos entre 7.
Aplica o princípio multiplicativo.
Cada par de raparigas pode juntar-se a cada par de rapazes, e a comissão precisa dos dois grupos (palavra-chave «e»).
Resposta: Podem formar-se 210 comissões.
Erros comuns
- Somar
em vez de multiplicar. — A comissão precisa das raparigas e dos rapazes ao mesmo tempo, ou seja, são etapas sucessivas e não casos alternativos. Correcto: Multiplicar:
.
- Usar
para escolher uma comissão. — Numa comissão a ordem não conta, por isso
conta cada grupo várias vezes, em ordens diferentes. Correcto: Usar
, que é
dividido por
.
- Usar
ou
numa senha de 4 algarismos que podem repetir-se. — As fórmulas sem repetição não permitem repetir elementos. Correcto: Contar por etapas, uma por posição:
.
- Calcular
para os anagramas de BANANA. — Isso supõe que as 6 letras são todas diferentes, e trocar entre si os três A (ou os dois N) não dá palavras novas. Correcto: Dividir pelas repetições:
.
Mini-exercícios
Seis atletas disputam uma corrida em Nampula e premeiam-se o 1.º, o 2.º e o 3.º lugares. Quantas classificações possíveis há no pódio?
- 20
- 120
- 216
- 18
Ver resposta
B — A ordem conta e não há repetição:
.
Quantas senhas de 4 algarismos se podem formar com os algarismos de
a
, podendo repetir-se algarismos?
Ver resposta
C — Há repetição, logo cada posição tem 10 opções:
. O valor
seria
, sem repetição.
Quantos anagramas (ordenações das letras, tenham ou não sentido) tem a palavra NAMPULA?
Ver resposta
A — São 7 letras com o A repetido 2 vezes:
.
Com os algarismos
, sem repetir algarismos, quantos números pares de 3 algarismos se podem formar?
- 12
- 48
- 60
- 24
Ver resposta
D — O último algarismo é
ou
(2 opções). Os dois primeiros formam um arranjo dos 4 restantes:
. Total:
.
De 5 rapazes e 4 raparigas, quantas comissões de 3 pessoas têm pelo menos 1 rapariga?
- 84
- 74
- 40
- 10
Ver resposta
B — Total menos as comissões só de rapazes:
. Por casos (1, 2 ou 3 raparigas):
.
