DEPARTAMENTO DE MATEMTICA DEMAT

CURSO: TCNICO EM INFORMTICA

COMPONENTE CURRICULAR: MATEMTICA 6
PROFESSOR: RILDENIR SILVA
ALUNO:

2 LISTA DE EXERCCIOS PERMUTAES

01)
Na figura a seguir, as linhas horizontais e verticais representam ruas, e os
quadrados representam quarteires. Determine a quantidade de trajetos de comprimento
mnimo ligando A e B passando por C.

02)
Em uma rdio web que funciona diariamente, toca sempre as mesmas 10 msicas,
mas nunca na mesma ordem. Determine quantos dias sero necessrios para esgotar todas
as possveis sequncias dessas msicas:

03)
Durante um sbado, seis pessoas, entre elas Joo e Pedro, vo ao cinema e
verificaram que existem seis lugares livres na mesma fileira de cadeiras e consecutivos.
Determine o nmero de maneiras distintas que os seis podem sentar-se sem que Joo e
Pedro fiquem juntos.

04)
Ari e Laura iro viajar em um avio em que uma fila tem 7 poltronas dispostas
conforme ilustra a figura:

Determine os modos de Ari e Laura ocuparem duas poltronas dessa fila, de modo que no
haja um corredor entre eles.
05)
Considere que todos os anagramas formados pela permutao das letras da palavra
PROVA foram listados em ordem alfabtica, como se fossem palavras de cinco letras em
um dicionrio. Determine a 73 palavra nessa lista.

06)
O senhor Alfredo tem dois chocolates iguais trs caramelos iguais. De quantas
maneiras diferentes seu Alfredo poder distribuir as 5 guloseimas aos seus cinco netos,
se cada neto recebe uma guloseima?

07)
Joo mora na cidade A e precisa visitar cinco clientes, localizados em cidades
diferentes da sua. Cada trajeto possvel pode ser representado por uma sequncia de 7
letras. Por exemplo, o trajeto ABCDEFA, informa que ele sara da cidade A, visitando as
cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Alm disso, o nmero
indicado entre as letras informa o custo do deslocamento entre as cidades. A figura mostra
o custo de deslocamento entre cada uma das cidades.

Como Joo quer economizar, ele precisa determinar qual o trajeto de menor custo para
visitar os cinco clientes.
Examinando a figura, percebe que precisa considerar somente parte das sequncias, pois
os trajetos ABCDEFA e AFEDCBA tm o mesmo custo. Ele gasta 1 min30s para
examinar uma sequncia e descartar sua simtrica, conforme apresentado.
Determine o tempo mnimo necessrio para Joo verificar todas as sequncias possveis
no problema.

08)
O setor de recursos humanos de uma empresa vai realizar uma entrevista com 120
candidatos a uma vaga de contador. Por sorteio, eles pretendem atribuir a cada candidato
um nmero, colocar a lista de nmeros em ordem numrica crescente e us-la para

convocar os interessados. Acontece que, por um defeito do computador, foram gerados

nmeros com 5 algarismos distintos e, em nenhum deles, apareceram dgitos pares. Em
razo disso, determine a ordem de chamada do candidato que tiver recebido o nmero
75 913.
09)
Um nmero natural chamado de Estranho se seus algarismos so todos distintos
e nenhum deles zero e chamado de Belo se todos os seus algarismos so pares.
Determine o total de nmeros de quatro algarismos que so Estranhos ou Belos.

10)
De quantas maneiras possvel escolher trs nmeros inteiros distintos, de 1 a 20,
de forma que a soma seja par?