Cálculo Combinatório

Ficha Orientada nº 2

Arranjos com Repetição

Dado um conjunto de cardinal n ∈ N , chama-se arranjos com repetição de n elementos p a p e

representa-se por ao número de sequências de p elementos que é possível formar com elementos
p
desse conjunto, disjuntos ou não. =n

Exemplo:

Lançando um dado octaédrico três vezes consecutivas com faces numeradas de 1 a 8 e registando-se, por
ordem de saída, os números da face voltada para cima em cada lançamento, obtém-se um número de três
algarismos, por exemplo, 224.

Quantos números diferentes é possível obter nesta experiência?

EXERCÍCIOS:

1. O código morse utilizava sequências constituídas por um até quatro símbolos. Os símbolos são um
ponto e um traço. Quantas sequencias existem no código morse?

2. Num determinado concurso há quatro candidatos e cinco examinadores, devendo cada examinador
votar num dos candidatos. De quantas maneiras distintas podem os votos ser distribuídos?

3. Um bar possui 12 bebidas diferentes para preparar cocktails. Sabendo que cada cocktail é uma
mistura de duas ou mais bebidas, quantos cocktails diferentes podem ser servidos nesse bar?

4. Lança-se dez vezes um dado com as faces numeradas de 1 a 6, e regista-se o número saído em cada
lançamento. No final desta experiência obtém-se uma sequência de números. Quantas sequencias
diferentes é possível obter?

5. Um certo tipo de cofres tem cinco discos iguais, cada um deles com um certo número de letras.
Para abrir o cofre é preciso selecionar uma letra de cada disco, formando assim uma sequência de
cinco letras.
Qual é o número mínimo de letras que cada disco deve ter, de forma que o número de códigos
possíveis seja superior a um milhão?

6. A abertura de um cofre é feita a partir de um código formado por uma sequência de seis dígitos. Por
exemplo, 045502 é uma possível sequencia.
6.1. Qual é o número de sequências distintas que se pode obter?
6.2. Considera todas as sequências que são constituídas apenas por algarismos ímpares.
 Cálculo Combinatório

Quantas sequencias se podem formar nestas condições?

6.3. Determina o número de sequências cujo primeiro dígito é maior que 6 e que forma um número
divisível por 5.

7. Uma associação cultura e recreativa organizou um sorteio de rifas para angariação de fundos.
Para o efeito vendeu rifas numeradas com sequencias de quatro dígitos.
Por exemplo, 0033 é a numeração de uma das rifas.
Sabe-se que nenhuma das rifas foi numerada com 0000 e que todas as rifas foram vendidas a 1,50€
cada uma.
Determina:
7.1. A quantia em dinheiro realizada nesta venda de rifas.
7.2. O número de rifas cuja numeração começa e acaba em algarismos ímpares.

8. A Maria tem 6 caixinhas nas quais vai guardando moedas que lhe sobram no final do dia. Quando
chega a casa deposita as moedas nas caixinhas, podendo colocá-las todas numa qualquer caixinha ou
distribuí-las pelas caixinhas. De quantas formas pode colocar 10 moedas nas caixinhas?

9. Quantos números naturais entre 1000 e 100 000 são múltiplos de 5 e tem todos os algarismos
ímpares?

10. Quantos números de seis algarismos existem:

10.1. Com os algarismos todos diferentes?
10.2. Que sejam múltiplos de 5?
10.3. Apenas com dois algarismos iguais a 0?
10.4. Pares e com os algarismos diferentes?
10.5. Inferiores a 250 000?

Soluções:

1. 30 | 2. 1024 | 3. 4083 | 4. 60 466 176 | 5. 16 | 6.1. 1 000 000 | 6.2. 15 625 | 6.3. 60 000 | 7.1. 14 998,50€ | 7.2. 2500 | 8. 60 466 176
| 9. 750 | 10.1. 136 080 | 10.2. 180 000 | 10.3. 65 610 | 10.4. 68 880 | 10.5. 150 000 |

Arranjos Sem Repetição

Dado um conjunto de cardinal n ∈ N , chama-se arranjos sem repetição de n elementos p a p e

n
representa-se por ❑ A p ao número de sequências de p elementos distintos que é possível formar com
quatro elementos desse conjunto.
 Cálculo Combinatório

n n!
❑ A p=
( n− p ) !

Exemplo:

De quantas maneiras diferentes se podem sentar três de dez pessoas num banco corrido de três lugares?

Permutações de n elementos

Dado um conjunto de cardinal n ∈ N , chama-se permutações de n elementos e representa-se por Pn ao

numero natural de maneiras de ordenar os n elementos do conjunto.

Pn=n!

Exemplo:

Numa competição olímpica de remo, os barcos têm oito lugares além do timoneiro. Indique o número de
formas distintas de se sentarem oito atletas nesses oito lugares.

EXERCÍCIOS:

1. Uma sala possui seis portas. De quantas maneiras uma pessoa pode entrar por uma porta e sair por
uma diferente?

2. Resolve em N a seguinte equação: n−1❑ A 2=240

3. Sete atletas de uma equipa de voleibol feminina vao tirar uma fotografia alinhando-se lado a lado.
3.1. De quantas maneiras diferentes se podem alinhar as atletas para a fotografia?
3.2. Sabendo que uma delas é capitã de equipa, determine o numero de formas diferentes de tirar a
fotografia com a capitã no meio.
3.3. Se nenhuma das atletas tiver a mesma altura, determine o numero de maneiras distintas de tirar
a fotografia se as atletas ficarem alinhadas por ordem de alturas?
4. Quantos números inteiros distintos é possível formar utilizando todos os algarismos do número
253 225, mantendo o numero de vezes que cada numero aparece?

5. Cada um dos seis quadrados da figura pode ser pintado com qualquer uma das dez cores possíveis.
Determine o numero de formas diferentes de pintar os quadrados de
modo que:
5.1. Dois quadrados não tenham a mesma cor.
5.2. Quadrados adjacentes não tenham a mesma cor.
 Cálculo Combinatório

6. Considere todos os números de três algarismos formados com os algarismos 1, 2, 3, 5, 7 e 9. Quantos

desses números são pares e têm exatamente dois algarismos iguais?

7. Cinco amigos vao ao cinema e tem bilhetes consecutivos na mesma fila.

O Gabriel e o Tiago são dois desses amigos.
Determine o numero de maneiras diferentes dos cinco amigos ocuparem os seus lugares de modo que
o Gabriel e o Tiago fiquem separados.
 Cálculo Combinatório

Soluções:

1. 30| 2. 17| 3.1. 5040| 3.2. 720| 3.3. 2 | 4. 60| 5.1. 151 200| 5.2. 590 490| 6. 15| 7. 72| 8.1. 2520| 8.2. 1200| 9.1. 48| 9.2. 72| 9.3.
144| 9.4. 72| 10. 240| 11.1. 5040| 11.2. 2520| 11.3. 5| 12. A

Combinações

Dado um conjunto de cardinal n ∈ N , chama-se combinações de n elementos p a p e representa-se por

n
❑C pao número de subconjuntos de p elementos que é possível definir nesse conjunto.
 Cálculo Combinatório

n
n A n!
❑C p= ❑ p =
p ! p ! ( n− p ) !

Exemplo:

Considere nove pontos distintos de uma circunferência.

Determine o número de triângulos que é possível formar tendo como vértices três dos
nove pontos.

EXERCÍCIOS:

1. A turma do Tiago e da Rita tem 21 alunos.

Quantos grupos de seis alunos é possível formar se:
1.1. Não existir qualquer restrição?
1.2. O Tiago e a Rita não pertencerem ambos ao grupo?
1.3. O Tiago ou a Rita pertencerem ao grupo?

2. Numa reunião de negócios participam quatro empresas. Cada empresa tem três representantes: o
presidente da administração, o diretor financeiro e o diretor jurídico.
Os doze participantes vão sentar-se à volta de uma mesa redonda.
Quantas organizações diferentes em torno da mesa se podem forma, se:
2.1. Os doze participantes se sentarem ao acaso?
2.2. Os representantes de cada empresa ficarem sentados lado a lado?

3. Pretende-se escolher uma comissão de 12 pessoas escolhidas de entre um grupo de 10 homens e 10

mulheres.
Determine de quantas maneiras distinstas se pode fazer a seleção se:
3.1. Não houver qualquer restrição.
3.2. O numero de homens for igual ao numero de mulheres.
3.3. O numero de mulhres for par.

4. Quantos números de seis algarismos têm:

4.1. Exatamente três zeros? 4.3. Pelo menos um três?

4.2. Exatamente dois oitos?

5. Determine para que valor natural de n se verifica:

n
❑C 12=30
❑C 18
Cálculo Combinatório
Cálculo Combinatório
Cálculo Combinatório
Cálculo Combinatório
 Cálculo Combinatório

Soluções:

1.1. 54 264| 1.2. 50388| 1.3. 23 256| 2.1. 39 916 800| 2.2. 7776| 3.1. 125 970| 3.2. 44 100| 3.3. 63 090| 4.1. 7290| 4.2. 91 125|
4.3. 427 608| 5. 30|6.1. 56| 6.2. 12| 7. C| 8.1. 6 172 695| 8.2. 200 467 575| 8.3. 714 645 405| 8.4. 187 802 550| 9.
310 080| 10.1. 66| 10.2. 48| 11.1. 84| 11.2. 504| 12.1. 28| 12.2. 92| 13.1.a. 43 428 528| 13.1.b. 21 187 600| 13.2. 2 118 760|
14. A| 16.1. 32 805| 16.2. 7290| 16.3. 46| 17.1. 56| 17.2. 31| 18. 12| 19.1. 134 596| 19.2.a. 480| 19.2.b. 12| 20.1. 362 880| 20.2. 840|
20.3. 3360| 21.1.a. 1140| 21.1.b. 4320| 21.1.c. 1440| 21.1.d. 432| 21.2. 4| 22.1. 1440| 22.2. 9| 23.1. 552| 23.2.a. 108 108| 23.2.b.
72 072| 23.2.c. 124 124