Exame na Mão

Combinações sem repetição

WangaLet's take it slowly: first the idea, then the examples. Read carefully and try it yourself.
Comes up in the exam
Verificado por IA

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

12ª classe

Before you start, review: Arranjos sem repetição

Uma combinação sem repetição de nn elementos tomados pp a pp é um subconjunto de pp elementos escolhidos entre nn; a ordem não conta. O seu número é Cnp=n!(n−p)! p!C n elevado a p igual a n ! sobre n menos p ! p !.

Objectivos

  • O aluno deve ser capaz de distinguir situações de combinação, de arranjo e de permutação.
  • O aluno deve ser capaz de calcular CnpC n elevado a p aplicando a fórmula com factoriais e as suas propriedades.
  • O aluno deve ser capaz de resolver problemas de escolha de grupos e de contagem de subconjuntos usando combinações.

Explicação

Uma combinação sem repetição de nn elementos tomados pp a pp é um agrupamento de pp elementos distintos escolhidos entre nn, em que a ordem não conta: só interessa quais elementos foram escolhidos. Cada combinação é, portanto, um subconjunto de pp elementos, e CnpC n elevado a p (também escrito Cn,pC n, p) é o número de subconjuntos com pp elementos de um conjunto com nn elementos.

Como se chega à fórmula. Os arranjos contam sequências ordenadas. Cada grupo de pp elementos pode ser ordenado de p!p ! maneiras (permutações), logo Anp=Cnp⋅p!A n elevado a p igual a C n elevado a p vezes p !. Dividindo por p!p !:

Cnp=Anpp!=n!(n−p)! p!,0≤p≤n.C n elevado a p igual a A n elevado a p sobre p ! igual a n ! sobre n menos p ! p !, 0 menor ou igual a p menor ou igual a n .

Como decidir qual usar.
- Se trocar a ordem dá um resultado diferente (filas, senhas, cargos distintos): arranjo ou permutação.
- Se trocar a ordem dá o mesmo grupo (comissão, equipa, questões a escolher numa prova): combinação.

Propriedades (para 0≤p≤n0 menor ou igual a p menor ou igual a n):
- Cn0=1C n elevado a 0 igual a 1: só há um subconjunto sem elementos, o conjunto vazio.
- Cnn=1C n elevado a n igual a 1: só há um subconjunto com todos os elementos, o próprio conjunto.
- Cn1=nC n elevado a 1 igual a n.
- Cnp=Cnn−pC n elevado a p igual a C n elevado a n menos p: escolher os pp que ficam equivale a escolher os n−pn menos p que ficam de fora. Simplifica o cálculo quando pp é grande.
- Relação de Pascal: Cnp+Cnp+1=Cn+1p+1C n elevado a p mais C n elevado a p mais 1 igual a C n mais 1 elevado a p mais 1, para 0≤p<n0 menor ou igual a p menor que n. É a regra que constrói o triângulo de Pascal: cada número é a soma dos dois que estão por cima dele.
- Cn0+Cn1+⋯+Cnn=2nC n elevado a 0 mais C n elevado a 1 mais ⋯ mais C n elevado a n igual a 2 elevado a n, o número total de subconjuntos de um conjunto com nn elementos.

Dica de cálculo. Não desenvolvas os factoriais todos: simplifica. Por exemplo, C83=8⋅7⋅63⋅2⋅1=56C 8 elevado a 3 igual a 8 vezes 7 vezes 6 sobre 3 vezes 2 vezes 1 igual a 56.

Quando uma escolha se faz em etapas (por exemplo, escolher raparigas e depois rapazes), calcula cada etapa com CnpC n elevado a p e multiplica os resultados, pelo princípio fundamental da contagem.

Estes números reaparecem no binómio de Newton (os números binomiais são os CnpC n elevado a p) e nos problemas de contagem e de probabilidade pela lei de Laplace.

Fórmulas

Cnp=n!(n−p)! p!C n elevado a p igual a n ! sobre n menos p ! p !
Número de combinações sem repetição de nn elementos tomados pp a pp, ou seja, o número de subconjuntos com pp elementos de um conjunto com nn elementos. Condições: n,p∈N0n, p pertence a N 0 e 0≤p≤n0 menor ou igual a p menor ou igual a n; sem repetição de elementos e sem ter em conta a ordem.
Anp=Cnp⋅p!A n elevado a p igual a C n elevado a p vezes p !
Relação entre arranjos e combinações: cada combinação dá origem a p!p ! arranjos. Condições: 0≤p≤n0 menor ou igual a p menor ou igual a n.
Cnp=Cnn−pC n elevado a p igual a C n elevado a n menos p
Combinações complementares: escolher pp elementos é o mesmo que escolher os n−pn menos p que ficam de fora. Condições: 0≤p≤n0 menor ou igual a p menor ou igual a n.
Cnp+Cnp+1=Cn+1p+1C n elevado a p mais C n elevado a p mais 1 igual a C n mais 1 elevado a p mais 1
Relação de Pascal: a soma de dois números consecutivos de uma linha do triângulo de Pascal é o número que está por baixo deles. Condições: n,p∈N0n, p pertence a N 0 e 0≤p<n0 menor ou igual a p menor que n.
Cn0=Cnn=1C n elevado a 0 igual a C n elevado a n igual a 1
Há um único subconjunto vazio e um único subconjunto com todos os nn elementos. Condições: n∈N0n pertence a N 0.
Cn0+Cn1+⋯+Cnn=2nC n elevado a 0 mais C n elevado a 1 mais ⋯ mais C n elevado a n igual a 2 elevado a n
Número total de subconjuntos de um conjunto com nn elementos. Condições: n∈N0n pertence a N 0.

Regras

  • Combinação: a ordem dos elementos não conta; arranjo: a ordem conta; permutação: ordenam-se todos os nn elementos.
  • CnpC n elevado a p é o número de subconjuntos de pp elementos de um conjunto com nn elementos, com 0≤p≤n0 menor ou igual a p menor ou igual a n.
  • Anp=Cnp⋅p!A n elevado a p igual a C n elevado a p vezes p !, portanto Cnp=Anpp!C n elevado a p igual a A n elevado a p sobre p !.
  • Cnp=Cnn−pC n elevado a p igual a C n elevado a n menos p, Cn0=Cnn=1C n elevado a 0 igual a C n elevado a n igual a 1 e Cn1=nC n elevado a 1 igual a n.
  • Relação de Pascal: Cnp+Cnp+1=Cn+1p+1C n elevado a p mais C n elevado a p mais 1 igual a C n mais 1 elevado a p mais 1, com 0≤p<n0 menor ou igual a p menor que n.
  • Um conjunto com nn elementos tem 2n2 elevado a n subconjuntos no total.
  • Em escolhas por etapas independentes, multiplicam-se os números de combinações de cada etapa.

Exemplo resolvido

Numa turma de Nampula há 7 rapazes e 5 raparigas. Pretende-se formar uma comissão de 4 alunos com exactamente 2 raparigas. Quantas comissões diferentes se podem formar?

  1. Identificar o tipo de agrupamento

    Numa comissão a ordem dos membros não conta, por isso cada etapa é uma combinação. A comissão tem 2 raparigas (entre 5) e 2 rapazes (entre 7), pois 4−2=24 menos 2 igual a 2.

  2. Escolher as raparigas

    Escolhem-se 2 raparigas entre 5.

    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. Escolher os rapazes

    Escolhem-se 2 rapazes 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. Multiplicar os resultados

    As duas escolhas são etapas sucessivas e independentes, logo aplica-se o princípio fundamental da contagem.

    C52⋅C72=10⋅21=210C 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 diferentes.

Erros comuns

  • Usar AnpA n elevado a p numa escolha em que a ordem não conta, por exemplo A62=30A 6 elevado a 2 igual a 30 para escolher 2 pessoas entre 6. — O arranjo conta (a,b)a, b e (b,a)b, a como diferentes, mas numa escolha de grupo são o mesmo subconjunto. Correcto: Dividir por p!p !: C62=A622!=15C 6 elevado a 2 igual a A 6 elevado a 2 sobre 2 ! igual a 15.
  • Escrever Cnp=n!(n−p)!C n elevado a p igual a n ! sobre n menos p !, esquecendo o p!p ! no denominador. — Essa expressão é a de AnpA n elevado a p e conta grupos ordenados. Correcto: Cnp=n!(n−p)! p!C n elevado a p igual a n ! sobre n menos p ! p !.
  • Simplificar factoriais como se fossem números comuns, por exemplo 8!5!=858 ! sobre 5 ! igual a 8 sobre 5. — O factorial não se simplifica como uma fracção de números: 8!=8⋅7⋅6⋅5!8 ! igual a 8 vezes 7 vezes 6 vezes 5 !, e só se corta o factor comum 5!5 !. Correcto: 8!5!=8⋅7⋅6⋅5!5!=8⋅7⋅6=3368 ! sobre 5 ! igual a 8 vezes 7 vezes 6 vezes 5 ! sobre 5 ! igual a 8 vezes 7 vezes 6 igual a 336.
  • Calcular C2018C 20 elevado a 18 directamente, desenvolvendo 18 factores no numerador e no denominador, sem usar Cnp=Cnn−pC n elevado a p igual a C n elevado a n menos p. — Não se aproveita a propriedade dos complementares, o que torna o cálculo longo e propenso a erros. Correcto: C2018=C202=20⋅192=190C 20 elevado a 18 igual a C 20 elevado a 2 igual a 20 vezes 19 sobre 2 igual a 190.

Mini-exercícios

  1. A expressão CnpC n elevado a p, com 0≤p≤n0 menor ou igual a p menor ou igual a n, é equivalente a:

    1. n!(n−p)!n ! sobre n menos p !
    2. n!p!n ! sobre p !
    3. n!(n−p)! p!n ! sobre n menos p ! p !
    4. p!(n−p)! n!p ! sobre n menos p ! n !
    Ver resposta

    C — Por definição, Cnp=Anpp!=n!(n−p)! p!C n elevado a p igual a A n elevado a p sobre p ! igual a n ! sobre n menos p ! p !; a opção A é a fórmula de AnpA n elevado a p.

  2. Calcula C73C 7 elevado a 3.

    1. 210
    2. 21
    3. 105
    4. 35
    Ver resposta

    D — C73=7⋅6⋅53⋅2⋅1=35C 7 elevado a 3 igual a 7 vezes 6 vezes 5 sobre 3 vezes 2 vezes 1 igual a 35. O valor 210 é A73A 7 elevado a 3, onde a ordem conta.

  3. Determina n∈Nn pertence a N, com n≥2n maior ou igual a 2, tal que Cn2=28C n elevado a 2 igual a 28.

    1. 7
    2. 8
    3. 14
    4. 6
    Ver resposta

    B — n(n−1)2=28⇒n2−n−56=0⇒n=8n n menos 1 sobre 2 igual a 28 implica n ao quadrado menos n menos 56 igual a 0 implica n igual a 8 (a raiz −7menos 7 rejeita-se). Verificação: C82=8⋅72=28C 8 elevado a 2 igual a 8 vezes 7 sobre 2 igual a 28.

  4. Qual é o valor de C83+C84C 8 elevado a 3 mais C 8 elevado a 4?

    1. 126
    2. 112
    3. 70
    4. 252
    Ver resposta

    A — Pela relação de Pascal, C83+C84=C94=9⋅8⋅7⋅64!=126C 8 elevado a 3 mais C 8 elevado a 4 igual a C 9 elevado a 4 igual a 9 vezes 8 vezes 7 vezes 6 sobre 4 ! igual a 126. Directamente: 56+70=12656 mais 70 igual a 126.

  5. Numa escola da Beira há 6 professores e 4 alunos disponíveis. Quantas comissões se podem formar com 3 professores e 2 alunos?

    1. 1440
    2. 26
    3. 252
    4. 120
    Ver resposta

    D — A ordem não conta e as escolhas são em etapas: C63⋅C42=20⋅6=120C 6 elevado a 3 vezes C 4 elevado a 2 igual a 20 vezes 6 igual a 120. O valor 1440 vem de arranjos (120⋅12120 vezes 12), 26 de somar e 252 é C105C 10 elevado a 5.

Fontes e licença

  • Programa de Matematica ES 2o Ciclo (11a-12a) INDE/MEC 2026, p. 10, 76
  • matrizes dos exames finais da 12a classe 2025 guia completo e download oficial, p. 17
  • PESD modulo Matemática: Modulo-9.pdf, p. 82
  • 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.

Experimenta

Árvore de probabilidadesTira bolas de uma urna com ou sem reposição (ou define P(A) e P(B|A)) e lê a árvore, a probabilidade total e Bayes.

Urna com 3 bolas vermelhas e 2 azuis, duas tiragens sem reposição. Probabilidade da segunda ser vermelha: 0,6. Probabilidade de duas vermelhas ou A e B: 0,3.

Exam questions with this concept

66 exam questions use this concept.

Next concepts

Binómio de Newton e triângulo de PascalProblemas de contagemProblemas de probabilidade com contagem

Sources

Licence: CC BY-SA 4.0