Exame na Mão

Princípio fundamental da contagem

WangaVamos com calma: primeiro a ideia, depois os exemplos. Lê com atenção e experimenta por tua conta.
Sai no exame
Verificado por IA

Esta explicação foi escrita e verificada por IA a partir de fontes indicadas. Pode conter erros.

12ª classe

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 n!n ! e a permutação PnP n 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 nn elementos distintos, Pn=n!P n igual a n !.

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 nn etapas sucessivas, e a 1ª etapa pode fazer-se de k1k 1 maneiras, a 2ª de k2k 2 maneiras, …, a nn-ésima de knk n maneiras, então o número total de maneiras é T=k1⋅k2⋅…⋅knT igual a k 1 vezes k 2 vezes … vezes k n.

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 nn objectos distintos em nn lugares, há nn opções para o 1º lugar, n−1n menos 1 para o 2º, e assim por diante. Pelo PFC, o total é o produto n(n−1)(n−2)⋯2⋅1n n menos 1 n menos 2 ⋯ 2 vezes 1, a que se chama factorial de nn, n!n !. Este número é também o de permutações de nn elementos, Pn=n!P n igual a n !. Por convenção, 0!=10 ! igual a 1 e 1!=11 ! igual a 1. Também se pode escrever n!=n (n−1)!n ! igual a n n menos 1 !, o que ajuda a simplificar quocientes, como 7!5!=7⋅6=427 ! sobre 5 ! igual a 7 vezes 6 igual a 42.

Um anagrama é cada agrupamento das letras de uma palavra, tenha ou não significado. A palavra REI tem 3!=63 ! igual a 6 anagramas.

Outra aplicação: para formar um subconjunto de um conjunto com nn elementos, cada elemento ou pertence ou não pertence ao subconjunto (2 opções). Logo há 2n2 elevado a n 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

T=k1⋅k2⋅k3⋯knT igual a k 1 vezes k 2 vezes k 3 ⋯ k n
Número total TT de maneiras de realizar um acontecimento em nn etapas sucessivas, em que kik i é o número de maneiras de realizar a etapa ii. Condições: As etapas são sucessivas e cada kik i conta as opções que restam, tendo em conta as escolhas e as condições anteriores.
n!=n (n−1) (n−2)⋯2⋅1n ! igual a n n menos 1 n menos 2 ⋯ 2 vezes 1
Factorial de nn: produto dos naturais de 11 até nn. Verifica-se n!=n (n−1)!n ! igual a n n menos 1 !. Condições: n∈N0n pertence a N 0, com 0!=10 ! igual a 1 (convenção) e 1!=11 ! igual a 1.
Pn=n!P n igual a n !
Número de permutações de nn elementos distintos, isto é, de maneiras de os ordenar. Condições: Os nn 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.
  • n!=n (n−1)!n ! igual a n n menos 1 ! e 0!=10 ! igual a 1 por convenção.
  • Pn=n!P n igual a n ! só para nn elementos distintos, todos usados.
  • Um conjunto com nn elementos tem 2n2 elevado a n subconjuntos.

Exemplo resolvido

Com os algarismos 1,2,3,4,5,61, 2, 3, 4, 5, 6, quantos números pares de três algarismos distintos se podem formar?

  1. 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.

    T=k1⋅k2⋅k3T igual a k 1 vezes k 2 vezes k 3
  2. Escolhe as unidades

    O algarismo das unidades tem de ser par: 22, 44 ou 66.

    k3=3k 3 igual a 3
  3. Escolhe as centenas

    Há 66 algarismos, um já foi usado nas unidades e não pode repetir-se.

    k1=6−1=5k 1 igual a 6 menos 1 igual a 5
  4. Escolhe as dezenas

    Dois algarismos já foram usados, restam 6−26 menos 2 opções.

    k2=6−2=4k 2 igual a 6 menos 2 igual a 4
  5. Multiplica os resultados

    Aplica-se o PFC aos valores obtidos nas três etapas.

    T=5⋅4⋅3=60T igual a 5 vezes 4 vezes 3 igual a 60

Resposta: Podem formar-se 6060 números pares.

Erros comuns

  • Somar o número de opções das etapas: 3+4=73 mais 4 igual a 7 em vez de 3⋅43 vezes 4. — 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: 3⋅4=123 vezes 4 igual a 12 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 0!=00 ! igual a 0. — Por convenção 0!=10 ! igual a 1; com 0!=00 ! igual a 0 as fórmulas de contagem deixariam de funcionar. Correcto: 0!=10 ! igual a 1 e 1!=11 ! igual a 1.
  • 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

  1. Num restaurante da Beira há 33 pratos principais e 44 bebidas. De quantas maneiras se pode escolher uma refeição com um prato e uma bebida?

    1. 77
    2. 1212
    3. 3434
    4. 2424
    Ver resposta

    B — Duas etapas: 3⋅4=123 vezes 4 igual a 12.

  2. O valor de 5!3!5 ! sobre 3 ! é:

    1. 22
    2. 1010
    3. 2020
    4. 114114
    Ver resposta

    C — 5!3!=5⋅4⋅3!3!=5⋅4=205 ! sobre 3 ! igual a 5 vezes 4 vezes 3 ! sobre 3 ! igual a 5 vezes 4 igual a 20.

  3. Quantos números naturais de três algarismos existem no sistema decimal (algarismos podem repetir-se)?

    1. 900900
    2. 10001000
    3. 720720
    4. 999999
    Ver resposta

    A — Centenas: 99 opções (11 a 99); dezenas: 1010; unidades: 1010. Total 9⋅10⋅10=9009 vezes 10 vezes 10 igual a 900.

  4. Com os algarismos 0,1,2,3,4,50, 1, 2, 3, 4, 5, quantos números de três algarismos distintos se podem formar?

    1. 120120
    2. 216216
    3. 9090
    4. 100100
    Ver resposta

    D — Centenas: 55 opções (não pode ser 00); dezenas: 55 (o 00 já pode entrar, falta o usado); unidades: 44. Total 5⋅5⋅4=1005 vezes 5 vezes 4 igual a 100.

Fontes e licença

  • PESD modulo Matemática: Modulo-9.pdf, p. 73
  • Programa de Matematica ES 2o Ciclo (11a-12a) INDE/MEC 2026, p. 77
  • matrizes dos exames finais da 12a classe 2025 guia completo e download oficial, p. 17
  • Pre-calculo: Um Livro Colaborativo (REAMAT/UFRGS), p. 26
  • Livro Aberto de Matematica (IMPA/OBMEP) - Análise Combinatória (aluno), p. 10

Adaptado de «Pre-calculo: Um Livro Colaborativo (REAMAT/UFRGS)», REAMAT - UFRGS (IME), CC BY-SA 4.0 (p. 26). Alterações: tradução e adaptação para pt-MZ, reorganização e exemplos novos.

Licença CC BY-SA 4.0.

Questões de exame com este conceito

89 questões de exame usam este conceito.

Próximos conceitos

Arranjos sem repetiçãoPermutações (simples e com repetição)

Fontes

Licença: CC BY-SA 4.0