PROFMAT - UNIRIO
COORDENADOR – GLADSON ANTUNES
ALUNO – JOÃO CARLOS CATALDO
ANÁLISE COMBINATÓRIA
Questão 1:
Entre duas cidades A e B existem três empresas de avião e cinco de ônibus. Uma
pessoa precisa fazer a viagem de ida e volta. Ela vai de avião e deve voltar em outra
qualquer dessas empresas, de avião ou de ônibus. Calcule o número total de pares de
empresas que podem ser escolhidas.
Solução:
Suponha que as empresas de ônibus sejam 01; 02; 03; 04; 05 e as de aviação A1; A2; A3.
Se a pessoa escolhe a empresa A1 para ir, poderá voltar então por qualquer outra de avião
(A2 e A3) ou de ônibus (01; 02; 03; 04; 05) tendo neste caso, ___ escolhas diferentes. Se
escolher A2 para ir, igualmente terá ___ escolhas para a voltar (A1, A3, 01, 02, 03, 04, 05).
Como para ida pode ser escolhida qualquer empresa de aviação, temos ___ opções; para
cada uma delas, a volta pode ser feita de ___ modos. Portanto, o número total de pares de
empresas que ele tem disponível é:
___x___ = ___
Atenção!
O problema anterior ilustra um princípio fundamental da Análise Combinatória,
que é conhecido por Princípio da Multiplicação.
“Consideremos um acontecimento formado por 2 etapas sucessivas. Suponhamos
que a 1ª etapa possa ocorrer de p modos distintos e que , para cada resultado da 1ª, a 2ª
etapa possa ocorrer de q modos distintos. Então o acontecimento pode ocorrer
de_________ modos distintos”.
Questão 2:
Considere os algarismos 0,1,2,3,4. Usando apenas esses algarismos calcule:
a) a quantidade de números inteiros de 4 algarismos distintos que podemos formar.
b) a quantidade de números pares de 4 algarismos diferentes que podemos escrever.
(a) Solução:
Observe que na ordem das unidades de milhar o zero não pode ser utilizado pois
0267 é considerado um número de três algarismos. Assim temos:
ordem das unidades de milhares: → ____ escolhas.
ordem das centenas simples:
→ ____ escolhas.
ordem das dezenas simples:
→ ____ escolhas.
ordem das unidades simples:
→ ____ escolhas.
Esquematizando:
Um Cs Ds Us
↓ ↓ ↓ ↓
1
Logo, pelo princípio multiplicativo temos _________________ números.
Outra solução:
Podemos calcular a quantidade números com ou sem o zero nas unidades de
milhares e, em seguida, subtrair aqueles que começam por zero.
Esquematizando:
1º) com ou sem o zero na unidade de milhares:
Um Cs Ds Us
↓ ↓ ↓ ↓
2º) com o zero na unidade de milhares:
Um Cs Ds Us
↓ ↓ ↓ ↓
Assim, o total de números inteiros com 4 algarismos distintos é: ___________
(b) solução:
Dividiremos o problema em duas etapas:
1º) Números com algarismos das unidades zero.
unidade de milhar: → ____ escolhas
centenas simples: → ____ escolhas
dezenas simples: → ____ escolhas
Esquematicamente: Um Cs
↓
↓
Ds 0
↓ ↓
Total 1:_____________________
2º) Números com algarismos das unidades diferentes de zero.
unidades simples:______escolhas (só____ou______)
unidades de milhar:______escolhas
centenas simples:______escolhas
dezenas simples:______escolhas
Esquematicamente:
Um Cs Ds Us
↓ ↓ ↓ ↓
Total 2 : ______________
Total Geral: ________________
Atenção!
O problema anterior ilustra outro princípio fundamental da Análise Combinatória,
que é conhecido por Princípio Aditivo.
“Considere dois conjuntos disjuntos A e B, isto é, conjuntos cuja interseção é vazia. O
número de elementos de A∪B é igual à soma do número de elementos de A com o número
de elementos de B”. Que relação existe se a interseção não é vazia?
2
Questão 3:
Quatro pessoas vão entrar em fila. Quantas filas diferentes podem ser formadas?
Devemos formar a fila sem repetir uma pessoa em duas posições diferentes da fila.
1ª posição → ___ escolhas
2ª posição → ___ escolhas
3ª posição → ___ escolhas
4ª posição → ___ escolhas
Logo, pelo princípio multiplicativo, o número de filas é ____________ .
Atenção!
Cada fila formada por n elementos, escolhidos em um conjunto que possui n elementos,
será chamada de permutação simples desses n elementos. Conforme o problema anterior, o
número de permutações simples de n objetos é igual a:
Pn = n!, ou seja, Pn = n.(n – 1).(n – 2).(n – 3). ... .3.2.1
Questão 4:
Marta, Nicole e João podem escolher entre cinco bebidas: café, mate, guaraná, laranjada ou
limonada. Se cada um vai escolher apenas uma bebida, calcule o número total de resultados
possíveis das três escolhas dessas pessoas:
a) sem mais restrições;
b) considerando as três bebidas diferentes.
(a) solução:
1º para bebida de Marta → ____ escolhas
2º para bebida de Nicole → ____ escolhas
3º para bebida de João → _____ escolhas
Esquematizando
→
1º 2º 3º
↓ ↓ ↓
Logo, pelo princípio multiplicativo, o número de resultado dessas escolhas é:______ .
(b) solução:
1º para bebida de Marta → ____ escolhas
2º para bebida de Nicole → ____ escolhas
3º para bebida de João → _____ escolhas
Esquematizando
→
1º 2º 3º
↓ ↓ ↓
Logo, pelo princípio multiplicativo, o número de resultado dessas escolhas é:______ .
Atenção!
“Até agora calculamos o número de grupos que são ordenados, isto é, os
elementos que formam cada grupo tem uma ordem estabelecida. Vamos chamar esses
grupos de listas ou sequências. Por exemplo: no item (b) do problema anterior, a lista
(café, mate, laranjada) é diferente de (mate, café, laranjada) porque na primeira a Marta
3
escolhe café enquanto na segunda a opção dela é mate. No próximo problema vamos
calcular o número de grupos não ordenados”.
Questão 5:
Considere o conjunto M = {a, b, c, d , e} de 5 elementos distintos. Calcule o número
de subconjuntos de M que podemos formar com apenas 2 elementos.
Solução:
Cada subconjunto tem a forma: {_; _}
De quantos modos podemos escolher dois elementos de M para ocupar os dois
espaços?
1º espaço → ____ escolhas
2º espaço → ____ escolhas pois não podemos repetir elemento
Esquematizando
→
{_; _}
↓↓
Pelo princípio multiplicativo, temos ____ modos de preencher, porém, nesse cálculo há
repetições, isto é, estamos contando o mesmo subconjunto duas vezes.
Observe que {a; b} = {b; a} ; logo, esses grupos de dois elementos não são ordenados.
Como cada subconjunto foi contado duas vezes, é preciso dividir por dois. Portanto, o
número de subconjuntos é ____.
Questão 6:
Considere um sorteio de 3 pessoas em um grupo de 6. Cada uma dentre as
sorteadas vai receber uma caneta. Se as canetas são iguais, calcule o número de resultados
diferentes dessa premiação.
Solução:
Para premiação devemos escolher três pessoas nesse conjunto de seis. É claro que
não pode haver, nessa escolha, repetições, então temos:
1ª pessoa → ___ escolhas
2ª pessoa → ___ escolhas
3ª pessoa → ___ escolhas
Esquematizando → 1ª 2ª 3ª
↓ ↓ ↓
Pelo princípio multiplicativo, temos ______ modos de escolher as três pessoas.
Porém, nessa escolha, há grupos de pessoas repetidos. Observe que fixando três pessoas A,
B e C podemos escrever os grupos ABC = ACB = BCA = BAC = CBA = CAB que
correspondem a mesma premiação e são as permutações simples de 3 elementos. Isto
significa que, usando o princípio multiplicativo, cada grupo premiado é contado P3 = ___
vezes. Portanto, é preciso dividir por 3! = 6. Logo o número de triângulos é ____.
4
Questão 7:
De uma urna com 7 bolas de cores distintas, retiram-se um grupo de 4 bolas. Dois
grupos são considerados diferentes quando têm ao menos uma cor diferente. Calcule o
número total de extrações distintas que podemos obter.
Solução:
Considere que as cores são A, B, C, D, E, F e G. Temos que formar grupos de 4
elementos escolhidos entre esses sete. Note que cada grupo é um subconjunto do conjunto
de bolas, porque a ordem das cores não altera o grupo.
1ª bola → ___ escolhas
2ª bola → ___ escolhas
3ª bola → ___ escolhas
4ª bola → ___ escolhas
Esquematizando →
1ª 2ª 3ª 4ª
↓ ↓ ↓ ↓
Pelo princípio multiplicativo, temos ________ grupos de 4 bolas. Porém, note que
as extrações ABCD e DCBA que têm apenas ordens diferentes, constituem a mesma
retirada, isto é, a ordem não importa. Dessa forma, usando o princípio multiplicativo,
estamos contando o mesmo grupo extraído, tantas vezes quantos são as permutações
simples de 4 elementos: P4 = ___ ; assim, temos que dividir por ___ . Logo, o número de
extrações das 4 bolas dessa urna é: ______.
Atenção!
“O número de grupos ordenados de p elementos escolhidos em um conjunto de n
elementos corresponde ao número de subconjuntos de p elementos extraídos de um
conjunto com n elementos. Cada subconjunto será chamado de combinação simples de n
elementos tomados p a p”.
Esse número de combinações simples será indicado por: 𝐶!! . Conforme os problemas
anteriores
𝑛. 𝑛 − 1 . 𝑛 − 2 … (𝑛 − 𝑝 + 1)
𝐶!! =
𝑝!
Multiplicando-se o numerador e o denominador por 𝑛 − 𝑝 ! obtemos o seguinte resultado
𝑛!
𝐶!! =
𝑝! 𝑛 − 𝑝 !
Com isso podemos concluir que 𝐶!! = 𝐶!!!! .
Questão 8:
Quantos são os subconjuntos de um conjunto com 7 elementos ?
Solução:
Este problema pode ser resolvido diretamente pelo princípio multiplicativo. Basta
perceber que qualquer dos 7 elementos pode ou não pertencer ao subconjunto; assim, temos
sempre 2 escolhas para cada elemento:
5
Esquematizando → { ___, ___, ___, ___, ___, ___, ___ }
↓ ↓ ↓ ↓
↓ ↓ ↓
Pelo principio multiplicativo, o número de subconjuntos é: ________.
Outra solução:
O número de subconjuntos é igual ao número de combinações simples, então:
- Subconjuntos com 0 elementos (conjunto vazio ) → C70 =
- Subconjuntos com 1 elemento → C71 =
- Subconjuntos com 2 elementos →
- Subconjuntos com 3 elementos →
- Subconjuntos com 4 elementos →
- Subconjuntos com 5 elementos →
- Subconjuntos com 6 elementos →
- Subconjunto com 7 elementos →
Total : C70 + c71 + C72 + C73 + C74 + C75 + c76 + c77 = ____ subconjuntos.
Atenção!
“O número total de subconjuntos de um conjunto de m elementos distintos é 2! ”.
Questão 9:
Numa embaixada trabalham oito brasileiros e seis estrangeiros. Quantas comissões
de cinco funcionários podem ser escolhidas, de modo que cada uma seja formada por três
brasileiros e dois estrangeiros?
Solução:
A formação de comissões nas condições pedidas, pode ser desmembrada em 2
etapas:
1ªetapa: escolha de 3 brasileiros.
2ªetapa: escolha de 2 estrangeiros.
Ora, cada escolha de 3 brasileiros corresponde a um grupo não ordenado de
elementos distintos, obtidos dos oito brasileiros existentes, isto é, cada escolha de
brasileiros corresponde a uma combinação simples dos 8 brasileiros, 3 a 3. Assim,
número de escolhas dos 3 brasileiros é igual ao número de combinações simples de
elementos, 3 a 3. Raciocínio análogo se aplica à escolha dos 2 estrangeiros.
Esquematizando
1ª etapa: → _______ escolhas
2ª etapa: → _______ escolhas.
3
3
o
8
Como para cada subconjunto de três brasileiros escolhidos há sempre o mesmo
número de escolhas dos dois estrangeiros, obtemos, pelo princípio multiplicativo, o no de
comissões igual a: ____ × ____= _____.
6
Questão 10:
Uma urna contém 12 bolas idênticas, das quais 7 são pretas e 5 brancas. De quantos
modos podemos tirar 5 bolas da urna , das quais pelo menos 3 são brancas?
Solução:
Devemos retirar 3, 4 ou 5 bolas brancas. Usando o raciocínio do problema anterior
temos as seguintes possibilidades de retiradas:
_3_ brancas e _2_ pretas → ________ escolhas,
_4_ brancas e ___ pretas → ________ escolhas ou
___ brancas e ___ pretas → ________ escolhas.
Logo, o número total de modos e tirar, nessas condições, as 5 bolas é __________ .
Questão 11
Em um congresso de professores há 5 professores de Física e 5 de matemática.
Quantas comissões de 3 professores podem ser formadas:
a) sem restrições?
b) havendo pelo menos um professor de matemática?
Solução:
a) _____________________________
b) Para se obter as comissões em que há pelo menos um professor de matemática,
basta subtrair do total de comissões (item a) aquelas em que não há professores de
matemática; assim, temos:
pelo menos um professor de matemática → __________________________
Questão 12:
Dispomos de 10 pontos dos quais 6 são colineares e pertencem a reta r. Considere
que três desses pontos são colineares apenas se estão em r. Calcule o número máximo de
triângulos que podemos formar com os vértices nesses pontos.
Solução:
Podemos imaginar, inicialmente, que para cada 3 pontos escolhidos poderemos
construir um triângulo. Dessa forma teríamos:________triângulos.
Mas é fácil observar que se os 3 pontos escolhidos estiverem sobre a reta r, não
estaremos formando triângulo algum. Logo, devemos subtrair deste total, o número de
combinações dos 6 pontos da reta r, tomados 3 a 3. Portanto, o número de triângulos é igual
a: ______ - ______ = ______
Questão 13:
Uma empresa distribui, para cada candidato a emprego, um questionário com três
perguntas. Na primeira o candidato deve declarar sua escolaridade escolhendo uma entre
cinco alternativas. Na segunda deve escolher, com ordem de preferências, três das seis
filiais onde gostaria de trabalhar. Na última, deve escolher os dois dias da semana em que
quer folgar.
Quantos questionários, com conjuntos diferentes de respostas, o examinador pode
encontrar?
7
Questão 14:
Quantos são os números de 3 algarismos em que figura o algarismo 1?
Questão 15:
João que trabalha de 2ª a 6ª feira, pode ir para o trabalho e dele regressar de ônibus, de
trem ou no seu próprio carro. É claro que quando vai de carro, ele obrigatoriamente volta
nele também. Para programar os meios de transportes que usará na próxima semana, com
quantas opções João poderá contar?
Questão 16:
Jogar em uma loteria consiste em escolher de 6 até 10 entre 50 números. O
apostador leva o prêmio, se todos os seis números sorteados estiverem entre as suas
escolhas. Um jogo simples corresponde à escolha de apenas 6 números. João escolheu 10
números, o que corresponde a vários jogos simples, pagando R$ 525,00.
Calcule o valor correspondente de cada aposta simples.
Questão 17:
Um cartão de Loteria Esportiva tem 13 jogos e cada jogo pode dar os seguintes resultados:
vitória do 1º time, empate ou vitória do 2º. Quando o apostador marca dois ou três possíveis
resultados para um mesmo jogo dizemos que foi feita uma aposta dupla ou tripla, dizemos
ainda que ele teve um palpite duplo ou triplo, respectivamente. Calcule o número total de
cartões distintos que podem ser preenchidos com
a) todas as apostas simples;
b) apenas um palpite duplo;
c) com exatamente três palpites duplos e dois triplos.
Questão 18:
Um carro de montanha russa é formado por 3 bancos de dois lugares cada. Considerando
apenas as posições relativas entre as pessoas, de quantos modos três rapazes e três moças
podem ocupar este carro de modo que em cada banco fique um rapaz e uma moça?
Questão 19:
Francisco pegou em seu laboratório frascos com oito compostos químicos distintos,
etiquetados com números de 1 a 8. Ele sabe que os compostos 2 e 4, quando misturados,
explodem. De quantas maneiras ele pode misturar três compostos, de maneira que não
ocorra explosão?
Questão 20:
Um experimento consiste em lançar uma moeda 6 vezes. Considera-se um resultado desse
experimento à sequência das faces obtidas no 1º, 2º, 3º, 4º, 5º e 6º lançamento,
respectivamente. Calcule o número de resultados possíveis desse experimento apresentando
4 caras e 2 coroas.
Questão 21:
Uma fila única vai ser formada por um grupo com dez clientes de um banco. Cinco
mulheres desse grupo vão ficar juntas, isto é, em posições consecutivas. Calcule o número
de modos de posicionar as 10 pessoas nessa fila.
8
Questão 22:
Calcule o total de números formados com algarismos distintos maiores que 5000 e menores
que 9000 e que são divisíveis por 5.
Solução:
Vamos separar dois casos:
1º) o número termina em zero:
5000 < __ __ __ _0_ < 9000
Para o algarismo das unidades de milhar há ____ escolhas (5, 6, 7, ou 8).
Para o das centenas simples há ____ escolhas ( qualquer algarismo exceto 0 e o já
escolhido).
Para as dezenas simples há ____ escolhas.
Pelo princípio multiplicativo temos: ___× ___× ___ = ___ números.
2º) o número termina em 5:
5000 < __ __ __ _5_ < 9000
Para o algarismo das unidades de milhar há ____ escolhas (6, 7, ou 8).
Para o das centenas simples há ____ escolhas ( qualquer algarismo exceto 5 e o já
escolhido).
Para as dezenas simples há ____ escolhas.
Pelo princípio multiplicativo temos: ___× ___× ___ = ___ números.
O total de números é: ____ + ____ = ____
Questão 23:
Calcular a soma de todos os números de 5 algarismos distintos formados com os algarismos
1, 3, 5, 7 e 9.
Solução:
O número de parcelas é igual ao número de permutações de 5 algarismos: P5 = ______.
Escrevendo em coluna todos os números para soma-los:
13579
13597
13759
..........
97531
Temos 5 colunas de algarismos e em qualquer coluna, cada algarismo aparece tantas vezes
quanto são as permutações dos outros 4, isto é, ______;
Isso significa que a soma dos algarismos em cada coluna é:
(1 + 1 + ... + 1) + (3 + 3 + ... +3) + ... + (9 + 9 + ... + 9) = 24.(1 + 3 + 5 + 7 + 9) = 600
24 vezes
24 vezes
24 vezes
A soma das colunas em cada ordem corresponde aos seguintes valores:
- coluna das unidades simples
600
- coluna das dezenas simples
6000
- coluna das centenas simples
60000
Total = ______________
- coluna das unidades de milhar ______
- coluna das dezenas de milhar _______
9
Outra solução
Observe que em particular, nesse problema, os algarismos estão em P.A. (1, 3, 5, 7, 9) de
modo que 1 + 9 = 3 + 7 = 5 + 5, então pode-se sempre arrumar duas permutações do
seguinte modo:
13579
59371
39175
97153
+ 97531
+ 51739
+ 71935
+ 13957
Isto significa que a soma de duas permutações convenientemente escolhidas é sempre a
mesma. Então a soma de todas as permutações é:
Questão 24:
Um tabuleiro especial de xadrez possui 16 casas dispostas em 4 linhas e 4 colunas. Um
jogador deseja colocar 4 peças iguais no tabuleiro, de tal forma que, em cada linha e cada
coluna, seja colocada apenas uma peça. De quantas maneiras as quatro peças poderão ser
colocadas?
Questão 25:
Um conjunto tem 8 pessoas, das quais vamos escolher
- um grupo de 4. Calcule o número total de grupos diferentes que podemos escolher.
- dois grupos de 4. Calcule o número total de pares diferentes de grupos que podemos
escolher.
Questão 26:
Um grupo de oito amigos vai acampar. Para isto, levarão duas barracas de três lugares e
uma barraca de dois lugares. Quantas distribuições diferentes dos amigos podem ser
organizadas para ocupar as barracas?
Questão 27:
De quantos modos podemos decompor 12 objetos distintos em três grupos de quatro
objetos?
Questão 28:
De quantos modos pode-se organizar a tabela da 1ª rodada de um campeonato de futebol
com apenas 8 clubes, que vão jogar domingo?
Questão 29:
Sete bolas iguais devem ser colocadas em 3 caixas diferentes sem que nenhuma caixa fique
vazia. A figura abaixo ilustra uma dessas possíveis arrumações.
Calcule o número total de resultados possíveis dessas arrumações.
Questão 30:
Em um plano, 6 retas paralelas são cortadas por 5 retas também paralelas. Determine o
número de paralelogramos, cujos lados estão contidos nessas retas.
10
Questão 31:
Cem mil candidatos compareceram a uma prova do vestibular, que tinha 25 questões de
múltipla escolha com 5 alternativas por questão. Considere a afirmação “pelo menos 2
candidatos responderam de modo idêntico as k primeiras questões da prova”. Qual é o
maior valor de k para o qual podemos garantir que a afirmação acima é verdadeira?
(Considere log 5 = 0,70)
Solução:
Para a primeira questão, há 5 opções de resposta. Para cada uma dessas 5, a segunda
questão também apresentará 5 opções e assim por diante. Utilizando o princípio
multiplicativo, vemos que há 5.5.5. ... .5 (k fatores iguais a 5), logo são 5k modos de
responder k questões. Para haver, com certeza, pelo menos 2 pessoas com as mesmas
respostas, é necessário que haja no mínimo (5k +1) pessoas fazendo a prova. Portanto,
5k +1 ≤100000 ⇒ 5k < 100000 ⇒ log 5k < log 100000 ⇒
5
5
k.log 5 < 5 ⇒ k <
⇒
k <
⇒ k < 7,142…
log 5
0,70
Como o número de questões é inteiro, o maior k que satisfaz a condição acima é k = 7.
Questão 32:
Suponha que todos os anagramas da palavra ROLHA tenham sido colocados em ordem
alfabética. Nessa sequência, qual é a posição da palavra OLHAR?
Solução:
Palavras que começam com A → _A_ __ __ __ __ há ______ palavras.
- Palavras que começam com H → _H_ __ __ __ __ há ______ palavras.
- Palavras que começam com L → _L_ __ __ __ __ há ______ palavras.
- Palavras que começam com O → _O_ __ __ __ __ há ____ escolhas para 2ª letra (A
ou H) e 3! = 6 modos de escolher as outras. Logo há ______ palavras.
- Palavras que começam com OL → _O_ _L_ __ __ __ há 1 escolha para 3ª letra (A)
e 2! = 2 modos de escolher as outras. Logo há 2 × 6 = 12 palavras.
- Palavras que começam com OLH → _O_ _L_ _H_ __ __ há 1 escolha para as outras
duas letras (AR). Portanto, o número de palavras até OLHAR é igual a
3 × 24 + 12 + 2 + 1 = 87 , então a palavra olhar é a 87ª;
Questão 33:
Deseja-se transmitir sinais luminosos de um farol, representado pela figura abaixo. Em cada
um dois seis pontos de luz do farol existem uma lâmpada branca e uma vermelha. Sabe-se
que em cada ponto de luz não pode haver mais que uma lâmpada acesa e que pelo menos
três pontos de luz devem ficar iluminados. Determine o número total de configurações que
podem ser obtidas.
11
Questão 34:
Cada uma de dez crianças vai receber um presente. Os presentes são diferentes e foram
colocados em fila. A regra é que depois da primeira criança pegar seu presente, as seguintes
só podem escolher aquele que está ao lado de um que já foi retirado. Calcule o número total
de modos de ocorrer essa premiação.
Respostas
13) 5 × 6 × 5 × 4 × C72 ; 14) 252; 15) 55 ;
16) C106 apostas simples e cada uma custa R$ 2,50
17) a) 313 , b) 13 × 313 , c) C133 × 33 × C102 × 12 × 38 ;
18) 288; 19) 56 – 6 = 50;
6!
20) C62 =
; 21) 5! × 6!; 22) 4 × 8 × 7 + 3 × 8 × 7 = 392 ;
4!2!
23) 6666600;
C84
4
24) 16 × 9 × 4 ×1 = 576 ;
25) C8 e
2
3
3
2
26) C8 × C5 × C2 ÷ 2!
C124 × C84 × C44
27)
3!
2
C8 × C62 × C42 × C22
28)
= 105
4!
29) C62 ;
30) C62 × C52 = 150;
33) C63 × 23 + C64 × 24 + C65 × 25 + C66 × 26 = 656
34) 512
12