Você está na página 1de 8

Centro Federal de Educação Tecnológica

Celso Suckow da Fonseca


UNED Maracanã
Discente:____________________________________________________________
2ª Série Data: ____/_____/______ Professor: Wellington
Tatagiba
Lista de Exercícios – Análise Combinatória
a) 6 b) 24 c) 64 d) 168

3) ( UERJ 01 / 2º ) -

Princípio Fundamental da Contagem ( P.F.C. )


ou Princípio Multiplicativo

♣ PFC : Se um acontecimento A1 pode ocorrer de m1


maneiras diferentes, para cada maneira de A1 ocorrer, um Trechos complementares de duas cadeias
acontecimento A2 pode ocorrer de m2 maneiras diferentes; de nucleotídeos de uma molécula de DNA.
para cada maneira de A1 e de A2 ocorrerem, um Observe que uma cadeia se dispõe em
acontecimento A3 pode ocorrer de m3 maneiras diferentes, e relação à outra de modo invertido.
assim sucessivamente, até que para cada maneira de A1,
A2,...,An-2 e de An-1 ocorrerem, um acontecimento An pode (Adaptado de LOPES, Sônia. BIO 3. São Paulo:
ocorrer de mn maneiras diferentes; então o número de Saraiva,1993.)
maneiras diferentes de ocorrerem A1, A2, A3,
... , An-1 e An é: m1.m2.m3...mn. Considere as seguintes condições para a obtenção
de fragmentos de moléculas de DNA:
Obs.: As Fórmulas de Análise Combinatória são baseadas todos os fragmentos devem ser formados por 2 pares
de bases nitrogenadas;
nesse princípio.
cada fragmento deve conter as quatro diferentes bases
nitrogenadas.
O número máximo de fragmentos diferentes que
podem ser assim obtidos corresponde a:
a) 4 b) 8 c) 12 d) 24
Recomendação : Pequenas dificuldades adiadas
costumam transformar-se em grandes dificuldades. Se
alguma decisão é mais complicada que as demais, ela 4) ( UFRJ ) - Um construtor dispõe de quatro cores (verde,
deve ser tomada em primeiro lugar. amarelo, cinza e bege) para pintar cinco casas dispostas
lado a lado. Ele deseja que cada casa seja pintada com
apenas uma cor e que duas casas consecutivas não
possuam a mesma cor.
1) ( UFLA ) – Caminhando-se sempre no sentido da direita, Por exemplo, duas possibilidades diferentes de pintura
o número de caminhos possíveis entre A e B é : seriam:

a) 12 b) 16 c) 24 d) 30 e) 40

2) ( UERJ 03 / 1º ) - Numa cidade, os números telefônicos


não podem começar por zero e têm oito algarismos, dos Determine o número de possibilidades diferentes de
quais os quatro primeiros constituem o prefixo. pintura.
Considere que os quatro últimos dígitos de todas as
farmácias são 0000 e que o prefixo da farmácia Vivavida é
formado pelos dígitos 2, 4, 5 e 6, não repetidos e não 5) ( RURAL ) - Para diminuir o emplacamento de carros
necessariamente nesta ordem. roubados, um determinado país resolveu fazer um
O número máximo de tentativas a serem feitas para cadastro nacional, onde as placas são formadas com 3
identificar o número telefônico completo dessa farmácia letras e 4 algarismos, sendo que a primeira letra da placa
equivale a: determina um estado desse país. Considerando o alfabeto
com 26 letras, o número máximo de carros que cada
8) 2000 9) 720 10) B 11) 3168
estado poderá emplacar será de:
a) 175.760 b) 409.500 c) 6.500.000
d) 6.760.000 e) 175.760.000

6) ( RURAL ) - Quantos números compreendidos entre 100


e 1000 pode-se formar, sem repetição, com os algarismos
0, 1, 3, 4 e 7 ?

7) ( UFF ) – Uma empresa vai fabricar cofres com senhas


de 4 letras, usando 18 consoantes e as 5 vogais. Se cada
senha deve começar com uma consoante e terminar com
uma vogal, sem repetir letras, o número de senhas
possíveis é :
Análise Combinatória
a) 3060 b) 24.480 c) 37.800 d) 51.210 e) 73.440

Fórmulas de Análise Combinatória :


8) ( RURAL ) - Em um sistema de emplacamento de
veículos implantado no início de1989 em um país cujo
alfabeto possui 21 ( vinte e uma) consoantes, as placas
são formadas com 2 consoantes distintas, seguidas de 3 A análise combinatória é a parte da
dígitos numéricos. No momento da mudança do sistema, já
existiam 200.000 carros naquele país ( já usando, portanto, Matemática que tem como objetivo estudar o
200.000 placas do novo sistema) e a cada ano que passa o
número de carros aumenta em 20.000. Em que ano esse número de possibilidades de ocorrência de um
sistema de emplacamento entrará em colapso? ( o
número de carros será maior que o número de placas). determinado acontecimento (evento) através de

agrupamentos possíveis de se fazer com os


9) ( UERJ 07 ) –
elementos de um conjunto dado, sem
Um sistema de numeração de base b, sendo b ≥ 2,
utiliza b algarismos: 0, 1, 2, 3, ..., b-1. necessariamente, descrever todas as
O sistema de numeração usual é o decimal. Quando
escrevemos um número nesse sistema, a base 10 não possibilidades. Estes agrupamentos podem diferir
precisa ser indicada. Por exemplo, o número 3548
corresponde a 3 × 103 + 5 × 102 + 4 × 101 + 8 × 100. entre si pela ordem e/ou natureza dos elementos.
Em qualquer outro sistema, é preciso indicar a base.
Por exemplo, o número (2043)5 está escrito na base b
= 5 e corresponde a 2 × 53 + 0 × 52 + 4 × 51 + 3 × 50,
ou seja, 273 no sistema decimal. i) Permutações Simples : Pn =n ! , n ≥1
n!
Sabe-se que, em qualquer base, o acréscimo de zeros à ii) Arranjos Simples : A = ,n ≥ p
esquerda da representação de um número não altera seu
n, p ( n - p) !
valor. Os números (301)7 e (0301)7 são, portanto, iguais e
formados por três algarismos. iii) Combinações Simples :
Calcule, no sistema de numeração de base 7, a quantidade n!
C = ,n ≥ p
total de números que possuem somente quatro algarismos
distintos.
n, p p !.( n - p ) !

iv) Arranjos que podem ter elementos repetidos :


10) ( UFJF ) – Temos sete cores distintas e queremos pintar
AR =n p , n ≥ p
um painel com quatro listras, cada listra de cor diferente. O n, p

número de maneiras com que isso pode ser feito é :


a) 35 b) 840 c) 2401 d) 16384 v) Permutações com elementos repetidos :
r , r ,..., r n!
PR 1 2 k
=
11) ( UFRJ ) – Quantos números de 4 algarismos podemos
n r !. r !..... r !
1 2 k
formar nos quais o algarismo 2 aparece ao menos uma vi) Combinações que podem ter elementos
vez? repetidos :

( CR ) n , p = Pnp+, np −−11 = Cn + p −1, p =


( n + p −1) !.
p ! . ( n - 1) !
1) C 2) B 3) B 4) 324 5) D 6) 48 7) C * neste caso p pode ser maior do que n.

vii) Permutações Circulares :


n!
PC = = ( n −1) !
n n
Resolução :

1) Um grupo é formado por 5 pessoas : A, B, C, D e E . De


quantas maneiras podemos escolher duas pessoas desse
grupo, uma para ser presidente e a outra para ser vice
presidente de uma empresa ? Faça um 5) De quantas maneiras cada escolha de três pessoas no
exercício 4 podem ocupar uma vaga de presidente, uma
diagrama de árvore para ilustrar todas as possibilidades.
de vice presidente e uma de secretário(a) da empresa ?

Resolução : Resolução :

6) Uma família é composta de 5 pessoas : A, B, C, D e E.


De quantos modos diferentes podemos escolher três
pessoas dessa família para ocuparem três cargos iguais ?
2) De quantas maneiras cada dupla escolhida no exercício
Que relação há entre o resultado encontrado neste
1 pode ocupar uma vaga de presidente e a outra de vice
exercício e os resultados encontrados nos exercícios 4 e
presidente da empresa ?
5?
Resolução :
Resolução :

3) Uma família é composta de 5 pessoas : A, B, C, D e E.


7) Por que nos exercícios 3 e 6 o número de possibilidades
De quantos modos diferentes podemos escolher duas
é o mesmo ?
pessoas dessa família para ocuparem dois cargos iguais ?
Que relação há entre o resultado encontrado neste Resposta :
exercício e os resultados encontrados nos exercícios 1 e
2?
Resolução :

8) O que é fatorial de um número natural n maior ou


igual a 2 ? E se n = 1 ? E se n = 0 ?
Resposta :
4) Um grupo é formado por 5 pessoas : A, B, C, D e E . De
quantas maneiras podemos escolher três pessoas desse
grupo, uma para ser presidente, uma para ser vice
presidente e um(a) para ser secretário(a) de uma
empresa ? Faça um diagrama de árvore para ilustrar todas
as possibilidades .
9) O que significa permutar os elementos de um conjunto
? De quantas maneiras podemos permutar n elemento(s)
de um conjunto ? ( os elementos são diferentes )
Resposta :

10) Entre os exercícios de 1 a 6, quais são de


permutações ?
FÓRMULA II
Resposta :
Representamos por A n , p ( 0 ≤ p ≤ n ), o número de
Arranjos de n elemento(s) escolhido(s) p a p .
Calculamos esse número pela fórmula :

n!
A n, p =
( n- p )!

FÓRMULA I Observem que


De ( 9 ) concluímos que o número de permutações de n n! n! n!
elemento(s) distintos é dado pela fórmula : A n, n = = = = n ! = Pn
( n-n )! 0! 1
Pn = n !

Observem para encontrarmos as respostas nos exercícios


1 e 4 efetuamos o produto de 5 pelos seus sucessivos
11) O que é um anagrama ?
antecessores até que o número de fatores fosse igual ao
Resposta : número de pessoas que desejávamos escolher. Usando
esse mesmo raciocínio, porém de forma generalizada,
podemos demonstrar a fórmula II.

Demonstração :
12) Quantos anagramas podemos formar com a palavra
QUADRO ?
Resposta :

ARRANJOS são agrupamentos ( que se diferem pela


ordem de seus elementos) possíveis de serem feitos
escolhendo uma parte ou o todo de um conjunto. Se
escolhermos todo o conjunto é o mesmo que permutação.

14) Calcule sem usar as fórmulas de análise combinatória :


a ) A10, 3

13) Entre os exercícios de 1 a 6, quais são de arranjos ?


b ) A9, 5
Resposta :
c ) A7, 6
19) Por que 0 ! = 1 ?
15) Calcule usando as fórmulas de análise combinatória : Resposta :
a ) A10, 3

b ) A9, 5

c ) A7, 6

COMBINAÇÕES são agrupamentos ( que NÃO se


Questões de
diferem pela ordem) possíveis de serem feitos
escolhendo uma parte ou o todo de um conjunto. Só Vestibulares
temos uma possibilidade para escolhermos todos os
elementos do conjunto. 1) ( CEFET ) – Na resolução de um problema de análise
combinatória, envolvendo n elementos, obtém-se a
equação 2.C n , 4 =5.C n , n - 2 . O conjunto verdade dessa
16) Entre os exercícios de 1 a 6, quais são de equação é :
combinações? a) { -3, 8 } b) { 5, 8 } c) { -3 } d) { 5 } e) {8}
Resposta :
2) ( UNIFICADO ) – Durante a copa do Mundo, que foi
disputada por 24 países, as tampinhas da Coca-Cola
traziam palpites sobre os países que se classificariam nos
três primeiros lugares ( por exemplo : 1º lugar, Brasil; 2º
lugar, Nigéria; 3º lugar, Holanda ). Se, em cada tampinha,
os três países são distintos, quantas tampinhas diferentes
poderiam existir ?
Observem que, de acordo com as segundas perguntas a) 69 b) 2024 c) 9562 d) 12.144 e) 13.824
feitas nos exercícios 3 e 6, para cada combinação de 2
elementos temos 2 ! arranjos e para cada combinação de 3) ( RURAL ) – Em uma tribo indígena o pajé conversava
3 elementos temos 3 ! arranjos. Assim sucessivamente, com seu totem por meio de um alfabeto musical. Tal
para cada combinação de p elemento(s) escolhido(s) entre alfabeto era formado por batidas feitas em cinco tambores
o(s) n elemento(s) de um conjunto temos p ! arranjos. de diferentes sons e tamanhos. Se cada letra era formada
Então,
por três batidas, sendo cada uma em um tambor diferente,
n! pode-se afirmar que esse alfabeto possuía quantas letras?
A n, p ( n - p) ! a) 10 b) 20 c) 26 d) 49 e) 60
A n , p = p ! . C n, p ⇒ C n, p = =
p! p!
4) ( UFMG ) - Duas das cinqüenta cadeiras de uma sala
serão ocupadas por dois alunos. O número de maneiras
distintas possíveis que esses alunos terão para escolher
FÓRMULA III duas das cinqüenta cadeiras, para ocupá-las, é
a) 1225 b) 2450 c) 250 d) 49! e) 50!
n!
C =
p ! . ( n − p) !
n, p
5) ( UFRJ / 1ª ) - Uma escola quer organizar um torneio
esportivo com 10 equipes, de forma que cada equipe jogue
exatamente uma vez com cada uma das outras.
Quantos jogos terá o torneio?
17) Calcule sem usar as fórmulas de análise combinatória:
a ) C 10, 3 6) ( EsPCEx ) – Dados os conjuntos E = { 1, 2, 3, 4 } e F =
{ a, b, c, d, e, f }, calcule o número de aplicações injetoras
b ) C 20, de E em F.
17
a) 16 b) 24 c) 360 d) 720 e) 1080
c) C 60, 6
7) ( RURAL 03 ) – Caroline vai todos os dias à sorveteria
para saborear um “ sorvetão “ ( um sorvete formado por
18) Calcule usando as fórmulas de análise combinatória: duas bolas de sabores diferentes ). Sabe-se que há um
a ) C 10, total de 15 tipos de sabores diferentes de sorvetes na
3
sorveteria. Se Caroline saborear apenas 1 “ sorvetão “ e se
considerarmos que a ordem das bolas não importa, ela
b ) C 20, 17 terá experimentado todos os possíveis “sorvetões“ em:
a) 15 dias b) 30 dias c) 90 dias d) 105 dias e) 110
c) C 60, 6 dias
podem ser feitas com um só tipo de fruta ou misturando-se
os tipos de fruta de acordo com o gosto do freguês. Desse
8) ( PUC ) – Se, em um encontro de n pessoas, todas
modo, quantas opções de vitaminas a lanchonete oferece ?
apertarem as mãos entre si, então o número de apertos de
mão será : a) 10 b) 25 c) 31 d) 35 e) 120
a) n2 b) n(n-1) c) n(n-1) / 2 d) n e) 2n

9) ( RURAL ) - Numa recepção há 50 homens e 30 19) ( FUVEST ) - A escrita Braille para cegos é um sistema
de símbolos onde cada caractere é formado por uma
mulheres. O número de apertos de mão possíveis,
matriz de 6 pontos dos quais pelo menos um se destaca
sabendo-se que 70% das mulheres não se em relação aos outros. Assim por exemplo:
cumprimentaram entre si, é:

10) ( UFF ) - Cada pessoa presente a uma festa


cumprimentou a outra, com um aperto de mão, uma única
vez. Sabendo-se que os cumprimentos totalizaram 66
apertos de mão, pode-se afirmar que estiveram presentes
à festa:
a) 66 pessoas b) 33 pessoas c) 24 pessoas
d) 12 pessoas e) 6 pessoas
Qual o número máximo de caracteres distintos que podem
11) São dados 12 pontos num plano, 3 a 3 não colineares. ser representados neste sistema de escrita?
O número de retas distintas determinadas por esses a) 63 b) 89 c) 26 d) 720 e) 36
pontos é
a) 66 b) 78 c) 83 d) 95 e) 131
20) Um posto de saúde possui 4 médicos ( A, B , C e D )
e 3 enfermeiros ( E, F e G ) . Para tirar um plantão são
12) ( UFRJ ) - Em todos os 53 finais de semanas do ano escolhidos diariamente 2 médicos e 2 enfermeiros.
2000, Júlia irá convidar duas de suas amigas para sua casa Quantos dias no máximo esse hospital funcionará no
em Teresópolis, sendo que nunca o mesmo par de amigas plantão sem repetir a mesma equipe por completo ? Faça
um diagrama de árvore com todas as possibilidades de
se repetirá durante o ano.
equipes que podem estar de plantão .
a) Determine o maior número possível de amigas que Júlia
poderá convidar. Resolução :
b) Determine o menor número possível de amigas que ela
poderá convidar.

13) ( EsPCEx ) – Sobre um plano existem alguns pontos,


distribuídos de tal forma que nunca estejam alinhados três
a três. Se com esses pontos conseguimos determinar 36
segmentos de reta, qual será o número de pontos
existentes ?
a) 8 b) 9 c) 12 d) 18 e) 24

14) ( UFRS ) - O número máximo de quadriláteros


convexos com vértices em oito pontos distintos marcados
em um círculo é :
a) 24 b) 70 c) 350 d) 840 e) 1 600
21) ( RURAL ) – Em uma Universidade, no Departamento
15) Sobre uma circunferência, tomam-se oito pontos de Veterinária, existem 7 professores com especialização
distintos. O número de polígonos convexos inscritos, com em Parasitologia e 4 em Microbiologia .Em um congresso,
vértices nesses pontos, é : para a exposição dos seus trabalhos, serão formadas
a) 219 b) 256 c) 288 d) 367 e) 381 equipes da seguinte forma: 4 com especialização em
Parasitologia e 2 com especialização em Microbiologia.
Quantas equipes diferentes poderão ser formadas?
16) Quantas diagonais tem um polígono convexo de n
lados ? 22) ( RURAL ) – Em uma sala estão 6 rapazes e 5 moças.
Quantas comissões podemos formar, tendo em cada
17) Qual é o número de subconjuntos de um conjunto com comissão 3 rapazes e 2 moças ?
n elementos ? a) 50 b) 100 c) 150 d) 200 e) 250

18) ( UFES ) – Uma lanchonete faz vitaminas com uma,


duas, três, quatro ou cinco frutas diferentes, a saber : 23) ( RURAL ) – Um restaurante apresenta em seu
laranja, mamão, banana, morango e maçã. As vitaminas cardápio 6 tipos de carne, 5 tipos de salada, 4 tipos de
sobremesa e 3 tipos de bebida. Um freguês pode escolher Realizado o sorteio, ele verifica que todos os 6 números
uma refeição composta por 3 tipos de carne, 4 de salada, 2 estão entre os 20 que ele escolheu. Além de uma aposta
de sobremesa e 2 de bebida, de quantas maneiras ? premiada com a sena :
a) quantas apostas premiadas com a quina este apostador
a) 480 b) 1 080 c) 1 800 d) 2 500 e) 2 700 conseguiu ?
b) quantas apostas premiadas com a quadra ele
conseguiu ?
24) Um indivíduo possui cinco discos dos Beatles, oito dos
Rolling Stones e quatro do Dire Straits. Ele foi convidado
para ir a uma festa e, ao sair, levou dois discos dos 31) ( UFRJ ) – Uma estante de biblioteca tem 16 livros: 11
Beatles, dois dos Rolling Stones e três do Dire Straits. O exemplares do livro “Combinatória é fácil” e 5 exemplares
número de modos distintos de escolher os discos é : de “Combinatória não é difícil”.
a) 12 b) 42 c) 160 d) 1 120 e) 1 200 Considere que os livros com mesmo título sejam
indistinguíveis.
Determine de quantas maneiras diferentes podemos dispor
25) ( RURAL ) - Em uma congregação de 20 professores, 6 os 16 livros na estante de modo que dois exemplares de
lecionam matemática. O número de comissões de 4 Combinatória não é difícil nunca estejam juntos.
professores que podem ser formadas, de modo que exista
no máximo um professor de matemática em cada uma 32) ( FUVEST ) – O número de anagramas da palavra
delas, é de: ENGENHARIA que não possuem vogais juntas é :
a) 1.800 b) 3.600 c) 7.200
26) ( RURAL ) – Quantas comissões de 5 pessoas d) 14.400 e) 10 ! “ f) 10.800 “
podemos formar com 8 rapazes e 4 moças, de modo que
tenhamos pelo menos 2 moças ? 33) ( ITA ) – Quantos anagramas de 6 caracteres distintos
podemos formar usando as letras da palavra QUEIMADO,
anagramas estes que contenham duas consoantes e que ,
27) ( RURAL ) – Numa classe há 10 moças e 8 rapazes. entre as consoantes, haja pelo menos uma vogal ?
Quantas comissões com 5 elementos podemos formar, de a) 7200 b) 7000 c) 4800
modo que em cada comissão haja pelo menos um rapaz e d) 3600 e) 2400
as moças sejam a maioria? 34) ( USS ) – Quantos são os anagramas da palavra BRASIL
nos quais a letra B não ocupa nenhum dos dois primeiros
lugares e, ao mesmo tempo, a letra L não ocupa o último
28) ( RURAL ) – Carlos, aluno de dança de salão da
lugar ?
Academia do Júlio e freqüentador assíduo de bailes, ficou
muito entusiasmado com os passos do fox, do bolero e do a) 324 b) 360 c) 408 d) 426 e) 432
samba. Resolveu, então, criar uma nova dança chamada
35) ( FGV ) - Uma pessoa vai retirar dinheiro num caixa
sambolerox, na qual existem passos das três danças que o eletrônico de um banco mas, na hora de digitar a senha,
entusiasmaram. Carlos teve a idéia de formar um grupo de esquece-se do número. Ela lembra que o número tem 5
passos, com 5 passos dos nove conhecidos do fox, 4 dos algarismos, começa com 6, não tem algarismos repetidos e
seis conhecidos do bolero e 3 dos cinco conhecidos do tem o algarismo 7 em alguma posição. O número máximo
samba. Com um grupo formado, Carlos inventou seus de tentativas para acertar a senha é
passos de sambolerox, misturando 3 passos, um de cada a) 1 680 b) 1 344 c) 720 d) 224 e) 136
estilo de dança, sem se preocupar com a ordem dos
36) No Colégio Exato, às sextas-feiras, são lecionados 6
mesmos. O número de grupos que Carlos poderia ter tempos de aula, sendo 3 de Matemática, 2 de Física e 1 de
formado e o número de seqüência de passos de Química. Sabendo-se que os tempos de uma mesma
sambolerox em cada grupo são, respectivamente, disciplina podem ser separados. Qual expressão a seguir
a) 18900 e 60 b) 60900 e 12 c) 20 e 60 representa o número de maneiras de montar o horário
d) 60900 e 60 e) 20 e 18900 nesse dia ?
29) São dadas duas retas paralelas. Marcam-se 10 pontos a) C 3 2 1
6 .C 6 .C 6 b) P3 .P2 .P1 c) A 3 2 1
6 .A 3 .A1
distintos sobre uma e 8 pontos distintos sobre a outra.
d) C3 2 1
6 .C 3 .C1 e) A 3 2 1
6 .A 6 .A 6
Quantos triângulos podemos formar ligando três quaisquer
desses 18 pontos?
37) ( UFRJ 07 / 1ª ) – De quantos modos podemos formar 3
30) ( FUVEST ) – O jogo da sena consiste no sorteio de 6 equipes de 3 pessoas cada uma, dispondo de um grupo de
números distintos, escolhidos ao acaso, entre os números 9 pessoas ?
1, 2, 3, ..., até 50. Uma aposta consiste na escolha ( pelo
apostador) de 6 números distintos entre os 50 possíveis, 38) ( UNIRIO ) – Um grupo de 9 pessoas, dentre elas os
sendo premiadas aquelas que acertarem 4 ( quadra), irmãos João e Pedro, foi acampar. Na hora de dormir
5( quina) ou todos os 6 ( sena ) números sorteados. Um
montaram 3 barracas diferentes, sendo que, na primeira,
apostador , que dispõe de muito dinheiro para jogar,
escolhe 20 números e faz todos os C20, 6 = 38.760 jogos dormiram duas pessoas; na segunda, três pessoas; e, na
possíveis de serem realizados com esses 20 números. terceira, as quatro restantes. De quantos modos diferentes
eles se podem organizar, sabendo que a única restrição é a
de que os irmãos João e Pedro NÃO podem dormir na 49) De quantos modos podemos formar uma roda de
mesma barraca ? ciranda com 7 crianças, de modo que duas determinadas
a) 1260 b) 1225 c) 1155 dessas crianças não fiquem juntas ?
d) 1050 e) 910
50) ( UFRJ ) – Um grupo constituído por 4 mulheres e 4
39) Dados os pontos A ( 0, 0 ), B ( 4, 4 ) e C ( 6, 5 ), homens deve ocupar as 8 cadeiras dispostas ao redor de
determine : uma mesa circular.
a) Quantos são os trajetos de comprimento mínimo ligando
o ponto A ao ponto C ? O grupo deve ser acomodado de modo que cada homem
b) Quantos desses trajetos passam por B ? sente entre duas mulheres.
João e Maria estão nesse grupo de pessoas; entretanto, por
40) Quantos são os trajetos de comprimento mínimo motivos de ordem estritamente pessoal, não podem
ligando o ponto C ao ponto T ?
sentar-se lado a lado.
a) Se C ( 0, 0 ) e T ( 3, 3 ), sabendo-se que o trecho entre
os pontos ( 1, 2 ) e ( 2, 2 ) está interditado. Duas acomodações das pessoas ao redor da mesa são
b) Se C ( 0, 0 ) e T ( 6, 5 ), sabendo-se que o trecho entre consideradas diferentes quando pelo menos uma das
os pontos ( 3, 3 ) e ( 4, 3 ) está interditado. pessoas não tem o mesmo vizinho à direita, nas duas
acomodações. Determine o número de diferentes
41) De quantas maneiras podemos escrever a palavra acomodações possíveis dessas 8 pessoas ao redor da mesa
AMOR , no desenho a seguir , usando 4 letras dispostas
circular.
consecutivamente
A
A M
A M O
A M O R
RESPOSTAS: 1) E 2) D 3) E 4) B 5) 45 6) C
42) De quantas maneiras podemos escrever a palavra 7) D 8) C 9) 2950 10) D 11) A 12) a) 106 b)
ALCANCE, no desenho a seguir , usando 7 letras dispostas 11 13) B 14) B 15) A 16) n.(n – 3 )/2 17) 2 n
consecutivamente 18) C 19) A 20) 18 21) 210 22) D 23) C 24)
A D 25) 3185 26) 456 27) 5040 28) A 29)
A L 640 30) a) 84 B) 1365 31) 792 32) “F” 33) A
A L C 34) C 35) B 36) D 37) 280 38) E 39) a)
A L C A 462 b) 210 40) a) 14 b) 342 41) 8 42) 64 43)
A L C A N 252 44) 15 45) 84 46) B 47) 60480 48) 2 e
A L C A N C 720 49) 480 50) 72
A L C A N C E

43) ( UFRJ ) – Uma partícula desloca-se sobre uma reta,


percorrendo 1 cm para a esquerda ou para a direita a cada
movimento. Calcule de quantas maneiras diferentes a
partícula pode realizar uma seqüência de 10 movimentos,
terminando na posição de partida.

44) Quantas são as soluções inteiras da equação


x + y + z = 4 , com x ≥ 0, y ≥ 0 e z ≥ 0 ?

45) ( UNIRIO ) – Uma pessoa quer comprar 6 empadas


numa lanchonete. Há empadas de camarão, frango,
legumes e palmito. Sabendo-se que podem ser compradas
de zero a seis empadas de cada tipo, de quantas maneiras
diferentes esta compra pode ser feita ?

46) ( USM ) – O número de soluções inteiras e positivas de


x + y + z = 10 é igual a :
a) 24 b) 36 c) 48 d) 60 e) 66

47) De quantas maneiras é possível colocar 6 anéis


diferentes em 4 dedos ?

48) Quantas rodas de ciranda podem ser formadas com 3


crianças? E com 7 crianças ?