24 exercícios resolvidos de Análise Combinatória

Cálculo da nova quantidade de senhas do novo sistema de um banco

3 avaliações

Um banco solicitou aos seus clientes a criação de uma senha
pessoal de seis dígitos, formada somente por algarismos de 0
a 9, para acesso à conta corrente pela internet.
Entretanto, um especialista em sistemas de segurança
eletrônica recomendou à direção do banco recadastrar seus
usuários, solicitando, para cada um deles, a criação de uma
nova senha com seis dígitos, permitindo agora o uso das
letras do alfabeto, além dos algarismos de 0 a 9. Nesse novo
sistema, cada letra maiúscula era considerada distinta de sua
versão minúscula. Além disso, era proibido o uso de outros
tipos de caracteres.
Uma forma de avaliar uma alteração no sistema de senhas é
a verificação do coeficiente de melhora, que é a razão do
novo número de possibilidades de senhas em relação ao
antigo.
O coeficiente de melhora da alteração recomendada é:
A)
B)
C)
D)
E)

ver solução

Verificação do jogador que tem mais chance num jogo de dados

2 avaliações

José, Paulo e Antônio estão jogando dados não viciados, nos
quais, em cada uma das seis faces, há um número de a .
Cada um deles jogará dois dados simultaneamente. José
acredita que, após jogar seus dados, os números das faces voltadas para cima lhe darão uma soma igual a . Já Paulo
acredita que sua soma será igual a e Antônio acredita que
sua soma será igual a . Com essa escolha, quem tem a
maior probabilidade de acertar sua respectiva soma é:
A) Antônio, já que sua soma é a maior de todas as
escolhidas.
B) José e Antônio, já que há 6 possibilidades tanto para a
escolha de José quanto para a escolha de Antônio, e há
apenas possibilidades para a escolha de Paulo.
C) José e Antônio, já que há 3 possibilidades tanto para a
escolha de José quanto para a escolha de Antônio, e há
apenas possibilidades para a escolha de Paulo.
D) José, já que há 6 possibilidades para formar sua soma,
possibilidades para formar a soma de Antônio e apenas
possibilidades para formar a soma de Paulo.
E) Paulo, já que sua soma é a menor de todas.

ver solução

Cálculo da quantidade total de cores que podem ser transcritas por um sistema para daltônicos

6 avaliações

O designer português Miguel Neiva criou um sistema de símbolos que permite que pessoas daltônicas identifiquem cores. O sistema consiste na utilização de símbolos que identificam as cores primárias (azul, amarelo e vermelho).
Além disso, a justaposição de dois desses símbolos permite identificar cores secundárias (como o verde, que é o amarelo combinado com o azul). O preto e o branco são identificados por pequenos quadrados: o que simboliza o preto é cheio, enquanto o que simboliza o branco é vazio. Os símbolos que representam preto e branco também podem ser associados aos símbolos que identificam cores, significando se estas são claras ou escuras.
Folha de São Paulo. Disponível em: www.folha.uol.com.br. Acesso em: 18/fev. 2012 (adaptado).
De acordo com o texto, quantas cores podem ser representadas pelo sistema proposto?
A) .
B) .
C) .
D) .
E) .

ver solução

Verificção se a quantidade de alunos para responder a uma pergunta é suficiente

3 avaliações

O diretor de uma escola convidou os alunos de terceiro
ano a participarem de uma brincadeira. Suponha que
existem 5 objetos e 6 personagens numa casa de cômodos;
um dos personagens esconde um dos objetos em um dos
cômodos da casa. O objetivo da brincandeira é adivinhar
qual objeto foi escondido por qual personagem e em qual
cômodo da casa o objeto foi escondido.
Todos os alunos decidiram participar. A cada vez um aluno
é sorteado e dá a sua resposta. As respostas devem ser
sempre distintas das anteriores, e um mesmo aluno não pode
ser sorteado mais de uma vez. Se a resposta do aluno estiver
correta, ele é declarado vencedor e a brincadeira é
encerrada.
O diretor sabe que algum aluno acertará a resposta porque
há:
A) alunos a mais do que possíveis respostas distintas.
B) alunos a mais do que possíveis respostas distintas.
C) alunos a mais do que possíveis respostas distintas.
D) alunos a mais do que possíveis respostas distintas.
E) alunos a mais do que possíveis respostas distintas.

ver solução

Cálculo da posição de um número resultante de uma lei de formação

7 avaliações

O setor de recursos humanos de uma empresa vai realizar
uma entrevista com candidatos a uma vaga de contador.
Por sorteio, eles pretendem atribuir a cada candidato um
número, colocar a lista de números em ordem numérica
crescente e usá-la para convocar os interessados. Acontece
que, por um defeito do computador, foram gerados números
com algarismos distintos e, em nenhum deles, apareceram
dígitos pares.
Em razão disso, a ordem de chamada do candidato que tiver
recebido o número é:
A) .
B) .
C) .
D) .
E) .

ver solução

Cálculo do tempo necessário para visitar cidades interligadas

9 avaliações

João mora na cidade e precisa visitar cinco clientes,
localizados em cidades diferentes da sua. Cada trajeto
possível pode ser representado por uma sequência de
letras. Por exemplo, o trajeto ABCDEFA, informa que ele
sairá da cidade , visitando as cidades e
nesta ordem, voltando para a cidade A. Além disso, o
número indicado entre as letras informa o custo do
deslocamento entre as cidades. A Figura do Enunciado mostra o custo de
deslocamento entre cada uma das cidades.
Como João 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 sequências, pois os trajetos e
têm o mesmo custo. Ele gasta para
examinar uma sequência e descartar sua simétrica, conforme
apresentado.
O tempo mínimo necessário para Joao verificar todas as
sequências possíveis no problema é de:
A)
B)
C)
D)
E)

ver solução

Definição de tipo de fórmula usada na resolução de um problema de análise combinatória

10 avaliações

Doze times se inscreveram em um torneio de futebol
amador. O jogo de abertura do torneio foi escolhido da
seguinte forma: primeiro foram sorteados 4 times para
compor o Grupo A. Em seguida, entre os times do Grupo A,
foram sorteados 2 times para realizar o jogo de abertura do
torneio, sendo que o primeiro deles jogaria em seu próprio
campo, e o segundo seria o time visitante.
A quantidade total de escolhas possíveis para o Grupo A e a
quantidade total de escolhas dos times do jogo de abertura
podem ser calculadas através de:
A) uma combinação e um arranjo, respectivamente.
B) um arranjo e uma combinação, respectivamente.
C) um arranjo e uma permutação, respectivamente.
D) duas combinações.
E) dois arranjos.

ver solução

Exercício de controle de fabricação.

6 avaliações

O controle de qualidade de uma empresa fabricante de
telefones celulares aponta que a probabilidade de um
aparelho de determinado modelo apresentar defeito de
fabricação é de %. Se uma loja acaba de vender
aparelhos desse modelo para um cliente, qual é a
probabilidade de esse cliente sair da loja com exatamente
dois aparelhos defeituosos?
A)
B)
C)
D)
E)

ver solução

Análise Combinatória - Carões sorteados para um determinado grupo

15 avaliações

Dez cartões são numerados de 1 a 10. Depois de embaralhados, são formados dois conjuntos de 5 cartões cada. Determine a probabilidade de que os números 9 e 10 apareçam num mesmo conjunto.

ver solução

Análise Combinatória

32 avaliações

De um grupo de 10 pessoas, deseja-se formar uma comissão com 5 membros. De quantas formas este pode ser feito se duas pessoas, A e B, ou fazem parte da comissão ou não?

ver solução

próximos 10