Uma combinação sem repetição de elementos tomados
a
é um subconjunto de
elementos escolhidos entre
; a ordem não conta. O seu número é
.
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
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 elementos tomados
a
é um agrupamento de
elementos distintos escolhidos entre
, em que a ordem não conta: só interessa quais elementos foram escolhidos. Cada combinação é, portanto, um subconjunto de
elementos, e
(também escrito
) é o número de subconjuntos com
elementos de um conjunto com
elementos.
Como se chega à fórmula. Os arranjos contam sequências ordenadas. Cada grupo de elementos pode ser ordenado de
maneiras (permutações), logo
. Dividindo por
:
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 ):
- : só há um subconjunto sem elementos, o conjunto vazio.
- : só há um subconjunto com todos os elementos, o próprio conjunto.
- .
- : escolher os
que ficam equivale a escolher os
que ficam de fora. Simplifica o cálculo quando
é grande.
- Relação de Pascal: , para
. É a regra que constrói o triângulo de Pascal: cada número é a soma dos dois que estão por cima dele.
- , o número total de subconjuntos de um conjunto com
elementos.
Dica de cálculo. Não desenvolvas os factoriais todos: simplifica. Por exemplo, .
Quando uma escolha se faz em etapas (por exemplo, escolher raparigas e depois rapazes), calcula cada etapa com 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 ) e nos problemas de contagem e de probabilidade pela lei de Laplace.
Fórmulas
- Número de combinações sem repetição de
elementos tomados
a
, ou seja, o número de subconjuntos com
elementos de um conjunto com
elementos. Condições:
e
; sem repetição de elementos e sem ter em conta a ordem.
- Relação entre arranjos e combinações: cada combinação dá origem a
arranjos. Condições:
.
- Combinações complementares: escolher
elementos é o mesmo que escolher os
que ficam de fora. Condições:
.
- 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:
e
.
- Há um único subconjunto vazio e um único subconjunto com todos os
elementos. Condições:
.
- Número total de subconjuntos de um conjunto com
elementos. Condições:
.
Regras
- Combinação: a ordem dos elementos não conta; arranjo: a ordem conta; permutação: ordenam-se todos os
elementos.
é o número de subconjuntos de
elementos de um conjunto com
elementos, com
.
, portanto
.
,
e
.
- Relação de Pascal:
, com
.
- Um conjunto com
elementos tem
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?
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
.
Escolher as raparigas
Escolhem-se 2 raparigas entre 5.
Escolher os rapazes
Escolhem-se 2 rapazes entre 7.
Multiplicar os resultados
As duas escolhas são etapas sucessivas e independentes, logo aplica-se o princípio fundamental da contagem.
Resposta: Podem formar-se 210 comissões diferentes.
Erros comuns
- Usar
numa escolha em que a ordem não conta, por exemplo
para escolher 2 pessoas entre 6. — O arranjo conta
e
como diferentes, mas numa escolha de grupo são o mesmo subconjunto. Correcto: Dividir por
:
.
- Escrever
, esquecendo o
no denominador. — Essa expressão é a de
e conta grupos ordenados. Correcto:
.
- Simplificar factoriais como se fossem números comuns, por exemplo
. — O factorial não se simplifica como uma fracção de números:
, e só se corta o factor comum
. Correcto:
.
- Calcular
directamente, desenvolvendo 18 factores no numerador e no denominador, sem usar
. — Não se aproveita a propriedade dos complementares, o que torna o cálculo longo e propenso a erros. Correcto:
.
Mini-exercícios
A expressão
, com
, é equivalente a:
Ver resposta
C — Por definição,
; a opção A é a fórmula de
.
Calcula
.
- 210
- 21
- 105
- 35
Ver resposta
D —
. O valor 210 é
, onde a ordem conta.
Determina
, com
, tal que
.
- 7
- 8
- 14
- 6
Ver resposta
B —
(a raiz
rejeita-se). Verificação:
.
Qual é o valor de
?
- 126
- 112
- 70
- 252
Ver resposta
A — Pela relação de Pascal,
. Directamente:
.
Numa escola da Beira há 6 professores e 4 alunos disponíveis. Quantas comissões se podem formar com 3 professores e 2 alunos?
- 1440
- 26
- 252
- 120
Ver resposta
D — A ordem não conta e as escolhas são em etapas:
. O valor 1440 vem de arranjos (
), 26 de somar e 252 é
.
