(UDESC 2013) Análise Combinatória
2 participantes
Página 1 de 1
(UDESC 2013) Análise Combinatória
É cada vez mais frequente o uso de dispositivos móveis tais como tabletes e smartphones na realização das mais variadas atividades do dia a dia, tais como se relacionar, acessar notícias, trabalhar, realizar transações bancárias, etc. Diante disso também existe uma crescente preocupação com a segurança e a privacidade nesses dispositivos.
Dentre as opções de segurança, uma ferramenta muito utilizada são os padrões de movimento, que são senhas formadas pela ligação de pontos por meio de toque na tela destes parelhos. De modo geral são nove pontos distribuídos em três linhas com três pontos em cada linha, como mostra a Figura 1.
Nestas condições, se a ligação entre os pontos se der sempre por dois pontos adjacentes, conforme exemplo dado na Figura 2, a quantidade de senhas formadas por exatamente três pontos diferentes é:
a) 152
b) 504
c) 84
d) 200
e) 160
- Resposta:
- e) 160
Só consegui fazer por arranjo considerando que pode se mover pra qualquer canto e encontrei 504, mas não estou conseguindo formular um raciocínio correto
Zeugma- Iniciante
- Mensagens : 36
Data de inscrição : 02/09/2021
Localização : PB
Re: (UDESC 2013) Análise Combinatória
Oi Zeugma,
Acho que esse problema tem que ser na contando na marra os casos que dão ou não certo.
Esses pontos estão dispostos em um quadrado de tal forma que quatro são vértices, quatro são pontos médios dos lados do quadrado e um ponto está no centro (encontro das diagonais do quadrado). Eu ainda não estou acustumado aos recursos do fórum então eu descrevi este diagrama, se você precisar faz um desenho dele pra visualisar melhor.
Curiosamente, por simetria o número de senhas que parte de um vértice de um quadrado é o mesmo que os que partem dos outros três. Gire sucessivamente o quadrado em torno do centro em ângulos de 90º no mesmo sentido, as imagens vão se sobrepor. Igualmente, a mesma simetria ocorre para os quatro pontos médios.
A resposta fica algo com 4 x( senhas a partir de um vértice) + 4 x (senhas a partir de um ponto médio) + (senhas a partir do centro do quadrado).
Espero ter ajudado
Acho que esse problema tem que ser na contando na marra os casos que dão ou não certo.
Esses pontos estão dispostos em um quadrado de tal forma que quatro são vértices, quatro são pontos médios dos lados do quadrado e um ponto está no centro (encontro das diagonais do quadrado). Eu ainda não estou acustumado aos recursos do fórum então eu descrevi este diagrama, se você precisar faz um desenho dele pra visualisar melhor.
Curiosamente, por simetria o número de senhas que parte de um vértice de um quadrado é o mesmo que os que partem dos outros três. Gire sucessivamente o quadrado em torno do centro em ângulos de 90º no mesmo sentido, as imagens vão se sobrepor. Igualmente, a mesma simetria ocorre para os quatro pontos médios.
A resposta fica algo com 4 x( senhas a partir de um vértice) + 4 x (senhas a partir de um ponto médio) + (senhas a partir do centro do quadrado).
Espero ter ajudado
UmPoetaEufórico- Padawan
- Mensagens : 58
Data de inscrição : 06/11/2021
Tópicos semelhantes
» (UDESC 2013) Q12 - Análise Combinatória em senhas
» Udesc - Análise Combinatória
» Udesc - Análise Combinatória
» (UDESC SC) Análise Combinatória
» UDESC Análise combinatória
» Udesc - Análise Combinatória
» Udesc - Análise Combinatória
» (UDESC SC) Análise Combinatória
» UDESC Análise combinatória
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos