0% acharam este documento útil (0 voto)
135 visualizações

Exercícios Permutação

1) O documento discute problemas de permutação e combinatória. 2) Um dos problemas envolve encontrar o número de caminhos possíveis para uma peça se mover em um tabuleiro 4x4 usando apenas movimentos horizontais e verticais. 3) Outro problema calcula o número de maneiras distintas que cinco pessoas podem ser fotografadas em pé lado a lado, com restrições.

Enviado por

Marco Capri
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
135 visualizações

Exercícios Permutação

1) O documento discute problemas de permutação e combinatória. 2) Um dos problemas envolve encontrar o número de caminhos possíveis para uma peça se mover em um tabuleiro 4x4 usando apenas movimentos horizontais e verticais. 3) Outro problema calcula o número de maneiras distintas que cinco pessoas podem ser fotografadas em pé lado a lado, com restrições.

Enviado por

Marco Capri
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
Você está na página 1/ 2

EXERCÍCIOS PERMUTAÇÃO 5.

(Pucpr Medicina) Considere um tabuleiro quadrado 4  4


ANÁLISE COMBINATÓRIA conforme figura I a seguir. Um jogador deseja deslocar uma
Prof. Marco Antonio Capri peça de jogo de dama do quadrado preto esquerdo superior
para o quadrado preto direito inferior. Entretanto somente
1. (Epcar (Afa)) Considerando todos os anagramas distintos alguns movimentos são permitidos, por exemplo,
que se pode formar com todas as letras da palavra deslocamento de uma casa na horizontal (H) e deslocamento
MATEMÁTICA e desprezando o acento agudo, a quantidade de uma casa na vertical, (V) como descrito na figura II. O
desses anagramas em que as vogais apareçam todas juntas número de maneiras em que isso é possível é
é igual a
a) 6!
b) 5  6!
6!
c)
4
10!
d)
24

2. (Unicamp) O número de anagramas da palavra


REFLORESTAMENTO que começam com a sequência
FLORES é
a) 9!.
a) 10.
b) 9! 2!. b) 16.
c) 9! (2!2!). c) 20.
d) 30.
d) 9! (2!2!2!).
e) 36.

3. (Unicamp) Cinco pessoas devem ficar em pé, uma ao lado 6. (Uece) Se forem listados, em ordem crescente, todos os
da outra, para tirar uma fotografia, sendo que duas delas se números de cinco dígitos distintos obtidos com os algarismos
recusam a ficar lado a lado. O número de posições distintas 2, 3, 4, 6 e 7, é correto dizer que o número 62.437 ocupa a
para as cinco pessoas serem fotografadas juntas é igual a posição (ordem) de número
a) 48. a) 75.
b) 72. b) 73.
c) 96. c) 77.
d) 71.
d) 120.
7. (S1 - ifce) Listando todos os anagramas da palavra
4. (Enem) Três amigos, André, Bernardo e Carlos, moram em
NATURAL e excluindo aqueles em que as letras T, U e R
um condomínio fechado de uma cidade. O quadriculado
representa a localização das ruas paralelas e aparecem juntas, em qualquer ordem, sobram
perpendiculares, delimitando quadras de mesmo tamanho a) 2520 palavras.
nesse condomínio, em que nos pontos A, B e C estão b) 2480 palavras.
localizadas as casas de André, Bernardo e Carlos, c) 2160 palavras.
respectivamente.
d) 1860 palavras.
e) 1385 palavras.

8. (Efomm) Considere uma loja que vende cinco tipos de


refrigerantes. De quantas formas diferentes podemos
comprar três refrigerantes desta loja?
a) Dez.
b) Quinze.
c) Vinte.
d) Trinta e cinco.
André deseja deslocar-se da sua casa até a casa de e) Sessenta.
Bernardo, sem passar pela casa de Carlos, seguindo ao longo
das ruas do condomínio, fazendo sempre deslocamentos 9. (Ufjf-pism 3) Em três sofás de dois lugares cada, dispostos
para a direita ( ) ou para cima (), segundo o esquema da em uma fila, deverão se assentar 3 rapazes e 3 moças.
Uma expressão que permite calcular a quantidade de
figura. maneiras que essas pessoas podem se sentar nesses sofás,
de modo que em cada sofá fiquem assentados um rapaz e
O número de diferentes caminhos que André poderá utilizar uma moça, é
para realizar o deslocamento nas condições propostas é
a) 6  4  2  3!
a) 4.
b) 14. b) 2!  2!  2!
c) 17. c) 3  2!
d) 35.
d) 6!
e) 48.
6!
e)
3
10. (Imed) Desenvolvido em 1835, pelo pintor e inventor 15. (Pucrj) Seja n a quantidade de anagramas da palavra
Samuel Finley Breese Morse, o Código Morse é um sistema FILOSOFIA que possuem todas as vogais juntas.
binário de representação a distância de números, letras e
sinais gráficos, utilizando-se de sons curtos e longos, além de Temos que n vale:
pontos e traços para transmitir mensagens. Esse sistema é a) 1.800 b) 3.600 c) 4.800 d) 181.440 e) 362.880
composto por todas as letras do alfabeto e todos os números.
Os caracteres são representados por uma combinação 16. (Espcex (Aman)) Permutam-se de todas as formas
específica de pontos e traços [...] possíveis os algarismos 1, 3, 5, 7, 9 e, escrevem-se os
números assim formados em ordem crescente. A soma de
Considerando o exposto no texto e um conjunto de sinais todos os números assim formados é igual a
composto de 2 traços e 3 pontos, quantas mensagens a) 1 000 000. b) 1111100.
podem ser representadas usando todos os elementos do
conjunto? c) 6 000 000. d) 6 666 000.
a) 120 mensagens e) 6 666 600.
b) 10 mensagens
c) 20 mensagens 17. (Ufu) Um projeto piloto desenvolvido em um curso de
Engenharia Mecânica prevê a construção do robô “Eddie”,
d) 200 mensagens
cujos movimentos estão limitados apenas a andar para frente
e) 30 mensagens (F) e para a direita (D). Suponha que Eddie está na posição
A e deseja-se que ele se desloque até chegar à posição B,
11. (Efomm) Quantos anagramas é possível formar com a valendo-se dos movimentos que lhe são permitidos. Admita
palavra CARAVELAS, não havendo duas vogais que cada movimento feito por Eddie o leve a uma posição
consecutivas e nem duas consoantes consecutivas? consecutiva, conforme ilustra um esquema a seguir, em que
a) 24 foram realizados 10 movimentos (as posições possíveis estão
b) 120 marcadas por pontos e o percurso executado de A até B, é
c) 480 representado pela sequência ordenada de movimentos D F D
D F F D F F D).
d) 1.920
e) 3.840

12. (Espcex (Aman)) Um grupo é formado por oito homens e


cinco mulheres. Deseja-se dispor essas oito pessoas em uma
fila, conforme figura abaixo, de modo que as cinco mulheres
ocupem sempre as posições 1, 2, 3, 4 e 5, e os homens
as posições 6, 7 e 8.

Com base nas informações acima, o número de maneiras


possíveis de Eddie se deslocar de A até B, sem passar pelo
Quantas formas possíveis de fila podem ser formadas
ponto C, é igual a
obedecendo a essas restrições?
a) 192 b) 60 c) 15 d) 252
a) 56
b) 456 18. (Enem) O setor de recursos humanos de uma empresa
c) 40.320 vai realizar uma entrevista com 120 candidatos a uma vaga
d) 72.072 de contador. Por sorteio, eles pretendem atribuir a cada
candidato um número, colocar a lista de números em ordem
e) 8.648.640 numérica crescente e usá-la para convocar os interessados.
Acontece que, por um defeito do computador, foram gerados
13. (Feevale) Considerando a ordem crescente dos números números com 5 algarismos distintos e, em nenhum deles,
com cinco algarismos distintos que podemos formar com os apareceram dígitos pares.
algarismos 3, 5, 6, 7 e 8, em qual posição está o número Em razão disso, a ordem de chamada do candidato que tiver
57.638 ? recebido o número 75.913 é
a) 33ª posição. a) 24. b) 31. c) 32. d) 88. e) 89.
b) 38ª posição.
c) 39ª posição. 19. (Unesp) Paulo quer comprar um sorvete com 4 bolas em
d) 40ª posição. uma sorveteria que possui três sabores de sorvete: chocolate,
e) 41ª posição. morango e uva. De quantos modos diferentes ele pode fazer
a compra?
14. (Albert Einstein - Medicina) Oito adultos e um bebê irão a) 4. b) 6. c) 9. d) 12. e) 15.
tirar uma foto de família. Os adultos se sentarão em oito
cadeiras, um adulto por cadeira, que estão dispostas lado a Gabarito:
lado e o bebê sentará no colo de um dos adultos. O número
1: [B] 2: [C] 3: [B ]4: [C] 5: [C] 6: [A] 7: [C]
de maneiras distintas de dispor essas 9 pessoas para a foto
8: [D] 9: [A] 10: [B] 11: [C] 12: [C] 13: [C]
é 14: [A] 15: [A] 16: [E] 17: [A] 18: [E] 19: [E]
a) 8  8!
b) 9!
8
c) 9  8
d) 89

Você também pode gostar

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy