Se uma tarefa se faz por etapas sucessivas, o número total de resultados é o produto do número de maneiras de cada etapa. O factorial e a permutação
nascem deste princípio.
Objectivos
- O aluno deve ser capaz de aplicar o princípio fundamental da contagem (princípio da multiplicação) em problemas de contagem com e sem restrições.
- O aluno deve ser capaz de calcular o factorial de um número natural e simplificar quocientes de factoriais.
- O aluno deve ser capaz de relacionar o princípio fundamental da contagem com o número de permutações de
elementos distintos,
.
Explicação
A análise combinatória ensina a contar quantos agrupamentos se podem formar sem ter de os listar todos. A ferramenta de base é o princípio fundamental da contagem (PFC), também chamado princípio da multiplicação.
Enunciado. Se um acontecimento se realiza em etapas sucessivas, e a 1ª etapa pode fazer-se de
maneiras, a 2ª de
maneiras, …, a
-ésima de
maneiras, então o número total de maneiras é
.
Como aplicar:
- Divide a tarefa em etapas (escolher, uma a uma, cada posição).
- Em cada etapa, conta as opções que ainda restam, tendo em conta as condições do problema.
- Multiplica os números obtidos.
Se houver uma restrição sobre uma posição (por exemplo, «o número é par»), trata primeiro essa posição e só depois as restantes. Se os elementos podem repetir-se, o número de opções mantém-se em cada etapa; se não podem, diminui uma unidade a cada escolha.
Atenção à ordem: quando a ordem conta (por exemplo, presidente e secretário, que são cargos diferentes), cada escolha ordenada é um resultado distinto.
Factorial. Quando se colocam objectos distintos em
lugares, há
opções para o 1º lugar,
para o 2º, e assim por diante. Pelo PFC, o total é o produto
, a que se chama factorial de
,
. Este número é também o de permutações de
elementos,
. Por convenção,
e
. Também se pode escrever
, o que ajuda a simplificar quocientes, como
.
Um anagrama é cada agrupamento das letras de uma palavra, tenha ou não significado. A palavra REI tem anagramas.
Outra aplicação: para formar um subconjunto de um conjunto com elementos, cada elemento ou pertence ou não pertence ao subconjunto (2 opções). Logo há
subconjuntos.
Nas fichas seguintes, o PFC dá origem aos arranjos sem repetição (escolher e ordenar apenas parte dos elementos) e às permutações (simples e com repetição).
Fórmulas
- Número total
de maneiras de realizar um acontecimento em
etapas sucessivas, em que
é o número de maneiras de realizar a etapa
. Condições: As etapas são sucessivas e cada
conta as opções que restam, tendo em conta as escolhas e as condições anteriores.
- Factorial de
: produto dos naturais de
até
. Verifica-se
. Condições:
, com
(convenção) e
.
- Número de permutações de
elementos distintos, isto é, de maneiras de os ordenar. Condições: Os
elementos são todos distintos e todos são usados.
Regras
- Etapas sucessivas e independentes: multiplicam-se os números de opções, não se somam.
- Com restrição sobre uma posição, começa-se por essa posição.
- Sem repetição, o número de opções diminui uma unidade a cada escolha; com repetição, mantém-se.
e
por convenção.
só para
elementos distintos, todos usados.
- Um conjunto com
elementos tem
subconjuntos.
Exemplo resolvido
Com os algarismos , quantos números pares de três algarismos distintos se podem formar?
Identifica as etapas
Escolhem-se os algarismos das centenas, das dezenas e das unidades, sem repetir algarismos. Há uma restrição: o número é par, logo começa-se pelas unidades.
Escolhe as unidades
O algarismo das unidades tem de ser par:
,
ou
.
Escolhe as centenas
Há
algarismos, um já foi usado nas unidades e não pode repetir-se.
Escolhe as dezenas
Dois algarismos já foram usados, restam
opções.
Multiplica os resultados
Aplica-se o PFC aos valores obtidos nas três etapas.
Resposta: Podem formar-se números pares.
Erros comuns
- Somar o número de opções das etapas:
em vez de
. — Cada opção da 1ª etapa combina-se com todas as da 2ª; as etapas realizam-se uma após a outra, não em alternativa. Correcto: Multiplicar:
maneiras.
- Contar primeiro o algarismo das centenas e só depois impor a condição de ser par. — O número de opções das unidades depende do que já foi usado, e a conta fica errada ou confusa. Correcto: Tratar primeiro a posição com restrição e depois as restantes.
- Escrever
. — Por convenção
; com
as fórmulas de contagem deixariam de funcionar. Correcto:
e
.
- Usar sempre o mesmo número de opções em cada etapa, mesmo quando os elementos não se podem repetir. — Cada elemento já escolhido deixa de estar disponível. Correcto: Diminuir uma unidade a cada etapa quando não há repetição.
Mini-exercícios
Num restaurante da Beira há
pratos principais e
bebidas. De quantas maneiras se pode escolher uma refeição com um prato e uma bebida?
Ver resposta
B — Duas etapas:
.
O valor de
é:
Ver resposta
C —
.
Quantos números naturais de três algarismos existem no sistema decimal (algarismos podem repetir-se)?
Ver resposta
A — Centenas:
opções (
a
); dezenas:
; unidades:
. Total
.
Com os algarismos
, quantos números de três algarismos distintos se podem formar?
Ver resposta
D — Centenas:
opções (não pode ser
); dezenas:
(o
já pode entrar, falta o usado); unidades:
. Total
.
