Exame na Mão

Problemas de 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

Antes de começar, revê: Combinações sem repetição

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 AnpA n elevado a p, PnP n ou CnpC n elevado a p 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, AnpA n elevado a p, PnP n e CnpC n elevado a p, 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, CnpC n elevado a p.
- Se conta e se escolhem pp entre nn elementos distintos: usa arranjos, AnpA n elevado a p (por exemplo, 1.º, 2.º e 3.º lugares).
- Se se ordenam todos os nn elementos distintos: usa permutações, Pn=n!P n igual a n !, que é o caso p=np igual a n dos arranjos.

3. Há repetição? Há duas situações diferentes.
- Códigos e senhas: cada posição pode receber qualquer um dos nn símbolos, mesmo que já tenha sido usado. Cada posição é uma etapa e o total é n⋅n⋯n=npn vezes n ⋯ n igual a n elevado a p.
- Ordenar todos os elementos quando alguns são iguais (anagramas): divide-se n!n ! 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: 6!3! 2!=606 ! sobre 3 ! 2 ! igual a 60 anagramas.

Princípio multiplicativo. Se uma tarefa se faz em etapas sucessivas, com n1n 1 maneiras na 1.ª etapa, n2n 2 na 2.ª, e assim por diante, o total é n1⋅n2⋯nkn 1 vezes n 2 ⋯ n k. Palavra-chave: «e». Por exemplo, um conjunto com nn elementos tem 2n2 elevado a n 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

N=n1⋅n2⋯nkN igual a n 1 vezes n 2 ⋯ n k
Princípio multiplicativo: nin i é o número de maneiras de fazer a etapa ii e NN é 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.
N=N1+N2+⋯+NkN igual a N 1 mais N 2 mais ⋯ mais N k
Princípio aditivo: NiN i é o número de maneiras de realizar o caso ii. Condições: Os casos são mutuamente exclusivos, ou seja, nunca ocorrem em simultâneo.
Anp=n!(n−p)!A n elevado a p igual a n ! sobre n menos p !
Número de agrupamentos ordenados de pp elementos distintos escolhidos entre nn. Condições: 0≤p≤n0 menor ou igual a p menor ou igual a n; sem repetição; a ordem conta.
Pn=n!P n igual a n !
Número de maneiras de ordenar nn elementos distintos. Condições: nn natural; elementos todos distintos e todos usados.
n!a! b!⋯n ! sobre a ! b ! ⋯
Número de maneiras de ordenar nn elementos em que um elemento aparece aa vezes, outro bb vezes, e assim por diante. Condições: Usam-se todos os nn elementos; a+b+⋯≤na mais b mais ⋯ menor ou igual a n (os elementos que não se repetem contam como repetidos 11 vez).
npn elevado a p
Número de códigos ou senhas com pp posições, em que cada posição pode ter qualquer um dos nn símbolos. Condições: Repetição de símbolos permitida; cada posição é independente das outras.
Cnp=n!(n−p)! p!C n elevado a p igual a n ! sobre n menos p ! p !
Número de subconjuntos de pp elementos escolhidos entre nn. Condições: 0≤p≤n0 menor ou igual a p menor ou igual a n; sem repetição; a ordem não conta. Verifica-se Cnp=Cnn−pC n elevado a p igual a C n elevado a n menos p.

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: Pn=Ann=n!P n igual a A n elevado a n igual a n !.
  • Em códigos ou senhas com repetição permitida, cada posição conta-se como uma etapa: n⋅n⋯n=npn vezes n ⋯ n igual a n elevado a p. Neste caso não se usam AnpA n elevado a p nem CnpC n elevado a p.
  • Ao ordenar todos os elementos quando alguns são iguais, divide-se n!n ! 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?

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

  2. Conta as maneiras de escolher as raparigas.

    Escolhem-se 2 entre 5 raparigas.

    C52=5!3! 2!=5⋅42=10C 5 elevado a 2 igual a 5 ! sobre 3 ! 2 ! igual a 5 vezes 4 sobre 2 igual a 10
  3. 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.

    C72=7!5! 2!=7⋅62=21C 7 elevado a 2 igual a 7 ! sobre 5 ! 2 ! igual a 7 vezes 6 sobre 2 igual a 21
  4. 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»).

    N=C52⋅C72=10⋅21=210N igual a C 5 elevado a 2 vezes C 7 elevado a 2 igual a 10 vezes 21 igual a 210

Resposta: Podem formar-se 210 comissões.

Erros comuns

  • Somar 10+21=3110 mais 21 igual a 31 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: 10⋅21=21010 vezes 21 igual a 210.
  • Usar AnpA n elevado a p para escolher uma comissão. — Numa comissão a ordem não conta, por isso AnpA n elevado a p conta cada grupo várias vezes, em ordens diferentes. Correcto: Usar CnpC n elevado a p, que é AnpA n elevado a p dividido por p!p !.
  • Usar A104A 10 elevado a 4 ou C104C 10 elevado a 4 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: 10⋅10⋅10⋅10=10410 vezes 10 vezes 10 vezes 10 igual a 10 elevado a 4.
  • Calcular 6!6 ! 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: 6!3! 2!=606 ! sobre 3 ! 2 ! igual a 60.

Mini-exercícios

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

    1. 20
    2. 120
    3. 216
    4. 18
    Ver resposta

    B — A ordem conta e não há repetição: A63=6⋅5⋅4=120A 6 elevado a 3 igual a 6 vezes 5 vezes 4 igual a 120.

  2. Quantas senhas de 4 algarismos se podem formar com os algarismos de 00 a 99, podendo repetir-se algarismos?

    1. 5 0405 040
    2. 210210
    3. 10 00010 000
    4. 4040
    Ver resposta

    C — Há repetição, logo cada posição tem 10 opções: 104=10 00010 elevado a 4 igual a 10 000. O valor 5 0405 040 seria A104A 10 elevado a 4, sem repetição.

  3. Quantos anagramas (ordenações das letras, tenham ou não sentido) tem a palavra NAMPULA?

    1. 2 5202 520
    2. 5 0405 040
    3. 4949
    4. 1 2601 260
    Ver resposta

    A — São 7 letras com o A repetido 2 vezes: 7!2!=5 0402=2 5207 ! sobre 2 ! igual a 5 040 sobre 2 igual a 2 520.

  4. Com os algarismos 1,2,3,4,51, 2, 3, 4, 5, sem repetir algarismos, quantos números pares de 3 algarismos se podem formar?

    1. 12
    2. 48
    3. 60
    4. 24
    Ver resposta

    D — O último algarismo é 22 ou 44 (2 opções). Os dois primeiros formam um arranjo dos 4 restantes: A42=12A 4 elevado a 2 igual a 12. Total: 2⋅12=242 vezes 12 igual a 24.

  5. De 5 rapazes e 4 raparigas, quantas comissões de 3 pessoas têm pelo menos 1 rapariga?

    1. 84
    2. 74
    3. 40
    4. 10
    Ver resposta

    B — Total menos as comissões só de rapazes: C93−C53=84−10=74C 9 elevado a 3 menos C 5 elevado a 3 igual a 84 menos 10 igual a 74. Por casos (1, 2 ou 3 raparigas): 40+30+4=7440 mais 30 mais 4 igual a 74.

Fontes e licença

  • Programa de Matematica ES 2o Ciclo (11a-12a) INDE/MEC 2026, p. 7, 76
  • PESD modulo Matemática: Modulo-9.pdf, p. 71
  • Pre-calculo: Um Livro Colaborativo (REAMAT/UFRGS), p. 26

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

26 questões de exame usam este conceito.

Fontes

Licença: CC BY-SA 4.0