Um arranjo sem repetição de elementos tomados
a
é um agrupamento ordenado de
elementos distintos escolhidos entre
; a ordem conta. O seu número é
.
Objectivos
- O aluno deve ser capaz de definir arranjo sem repetição e calcular
pela fórmula com factoriais.
- O aluno deve ser capaz de distinguir arranjos de permutações e de combinações num problema concreto.
- O aluno deve ser capaz de resolver problemas de contagem e equações simples que envolvam arranjos.
Explicação
Muitos problemas pedem para escolher alguns elementos de um conjunto e dispô-los por uma certa ordem: atribuir cargos, formar números com algarismos diferentes, ordenar uma classificação. É aqui que entram os arranjos.
Definição. Dado um conjunto com elementos distintos, um arranjo sem repetição de
elementos é um agrupamento ordenado de
desses elementos, todos diferentes (
). Dois arranjos são diferentes se tiverem elementos diferentes ou os mesmos elementos por ordem diferente. O seu número escreve-se
(também se lê «arranjos de
,
a
»).
Como surge a fórmula. Pelo princípio fundamental da contagem:
- a 1ª posição pode ser ocupada de maneiras;
- a 2ª de maneiras (um elemento já foi usado);
- … e a -ésima de
maneiras.
Logo , com
factores. Multiplicando e dividindo por
obtém-se
Casos particulares: ,
e
.
Distinguir os três tipos de agrupamento (o programa pede isto):
- Arranjo: escolhem-se de
elementos e a ordem importa (ex.: presidente, secretário e tesoureiro são cargos diferentes).
- Permutação: usam-se todos os elementos e só muda a ordem;
.
- Combinação: escolhem-se de
elementos mas a ordem não importa (ex.: uma comissão sem cargos). Relaciona-se com o arranjo por
, pois cada escolha de
elementos pode ser ordenada de
maneiras.
Pergunta-chave: «se trocar a ordem dos elementos escolhidos, obtenho uma situação diferente?» Se sim, é arranjo; se não, é combinação (estudada a seguir).
Nota: "sem repetição" quer dizer que cada elemento só pode aparecer uma vez no agrupamento. Em equações como , lembra-te que
é natural e
.
Fórmulas
- Número de arranjos sem repetição de
elementos distintos tomados
a
(agrupamentos ordenados de
elementos diferentes). Condições:
e
.
- Forma desenvolvida: produto de
factores consecutivos decrescentes a partir de
. Condições:
e
.
- Quando
o arranjo é uma permutação dos
elementos. Condições:
.
- Relação entre arranjos e combinações: escolher
elementos e depois ordená-los. Condições:
.
Regras
- Num arranjo a ordem dos elementos importa; numa combinação não importa.
- Num arranjo sem repetição, cada elemento do conjunto usa-se no máximo uma vez.
só existe se
.
,
e
.
- Para contar, multiplicam-se
factores decrescentes a partir de
.
Exemplo resolvido
Uma cooperativa agrícola de Nampula tem 9 membros. Pretende-se eleger um presidente, um secretário e um tesoureiro, sendo que nenhum membro pode acumular cargos. a) De quantas maneiras se pode formar a direcção? b) Quantas são as maneiras se a Ana, que é uma das 9 pessoas, tiver de ser a presidente?
Identifica o tipo de agrupamento
Escolhem-se 3 dos 9 membros e os cargos são diferentes, logo a ordem importa. Não se repete ninguém: é um arranjo sem repetição com
e
.
Escreve a fórmula em a)
Substitui
e
na fórmula dos arranjos.
Simplifica o quociente
Como
, cancela-se
.
Fixa a presidente em b)
O cargo de presidente já está ocupado pela Ana. Restam 8 membros para 2 cargos (secretário e tesoureiro), com
e
.
Calcula os arranjos restantes
Aplica a fórmula com
e
.
Resposta: a) 504 maneiras; b) 56 maneiras.
Erros comuns
- Calcular
, por exemplo
. — Isso permite repetir elementos; em arranjos sem repetição, o número de escolhas diminui a cada posição. Correcto: Multiplicar
factores decrescentes:
.
- Usar arranjos quando a ordem não importa (por exemplo, uma comissão de 3 pessoas sem cargos). — Os arranjos contam como diferentes grupos com os mesmos elementos em ordem diferente, e assim contam a mais. Correcto: Perguntar se trocar a ordem dá uma situação diferente. Se não, é combinação:
.
- Escrever
ou
. — O denominador correcto é o factorial da diferença
, e não a diferença de factoriais. Correcto:
.
- Aceitar
, por exemplo calcular
. — Não se podem escolher 6 elementos diferentes entre 4. Correcto: Exigir
; se
não há arranjos sem repetição.
Mini-exercícios
Qual é o valor de
?
- 10
- 20
- 25
- 7
Ver resposta
B —
.
Numa paragem em Maputo, 6 pessoas disputam 4 lugares numerados, distintos, num chapa. De quantas maneiras podem ocupar os 4 lugares (uma pessoa por lugar)?
- 15
- 1296
- 360
- 24
Ver resposta
C — A ordem importa e não há repetição:
.
Determina
, com
, tal que
.
- 6
- 8
- 21
- 7
Ver resposta
D —
, logo
, e
(a raiz
não serve). Verificação:
.
Com os algarismos
, quantos números de três algarismos distintos se podem formar?
- 60
- 125
- 10
- 15
Ver resposta
A — A ordem importa e não há repetição:
.
