Buscar

Exercício Distânica de Hamming

Prévia do material em texto

Distância de Hamming 
 
Um time de futebol, em sua divisão de base, tem 5 novos jogadores para 4 vagas 
disponíveis no time: centroavante, meia-atacante, volante e zagueiro. Cada uma dessas 
posições, exige-se um grau de aptidão nas características: físico, ritmo, dribles, passe, 
finalização e habilidade defensiva. 
 
 Físico Ritmo Dribles Passe Finalização H. Def. 
Centroavante 0,8 0,6 0,6 0,5 1 0,2 
Meia Atacante 0,3 0,7 0,5 0,8 0,8 0,4 
Volante 0,7 0,5 0,3 0,7 0,5 0,7 
Zagueiro 0,9 0,6 0,2 0,4 0,3 1 
 
Foram feitos testes com cada um dos potenciais jogadores e cada potencial jogador, 
atende às características em determinados graus, variando de 0 a 1 (nenhum, muito 
baixo, baixo, um pouco baixo, mais baixo que alto, moderado, mais alto que baixo, um 
pouco alto, alto, muito alto e total). 
 
 Físico Ritmo Dribles Passe Finalização H. Def. 
Thiago 0,3 0,4 0,8 0,6 0,7 0,5 
Marcelo 0,1 0,7 0,7 0,3 0,5 0,7 
Fernando 0,7 0,5 0,3 0,7 0,2 0,9 
Jefferson 0,4 0,8 0,5 0,8 0,4 0,1 
Pedro 0,8 0,6 0,4 0,9 0,3 0,6 
 
 
Determine qual jogador se adequa melhor a cada posição e indique qual jogador não foi 
selecionado para nenhuma vaga. 
 
 
Solução do problema: 
 
Um time de futebol, em sua divisão de base, tem 6 novos jogadores para 4 vagas 
disponíveis no time: centroavante, meia-atacante, volante e zagueiro. 
P= {1,2,3,4} 
1. Centro Avante 
2. Meia-Atacante 
3. Volante 
4. Zagueiro 
 
Foi feito um teste com cada potencial jogador, onde foram avaliadas 6 características: 
físico, ritmo, dribles, passe, finalização, habilidade defensiva. 
C= {a, b, c, d, e, f} 
a. Físico 
b. Ritmo 
c. Dribles 
d. Passe 
e. Finalização 
f. Habilidade Defensiva 
 
Calculando a Distância de Hamming Relativa, a partir do modelo: 
 
 
Temos a Matriz de Distâncias (R): 
 
R Thiago Marcelo Fernando Jefferson Pedro 
Centro Avante 0,27 0,35 0,37 0,28 0,28 
Meia Atacante 0,17 0,25 0,33 0,15 0,25 
Volante 0,25 0,27 0,08 0,27 0,13 
Zagueiro 0,42 0,33 0,15 0,40 0,20 
 
 
Conclusão: 
A menor distância encontrada na Matriz R, é 0,08. Então, Fernando é o que melhor se 
adequa a posição de volante (P3). 
Eliminando R(3,3), o menor valor encontrado é 0,15. Então, Jefferson é o que melhor se 
adequa a posição de meia-atacante (P2). 
Eliminando R(4,2), o menor valor encontrado é 0,20. Então, Pedro é o que melhor se 
adequa a posição de zagueiro (P4). 
Eliminando R(5,4), o menor valor encontrado é 0,27. Então, Thiago é o que melhor se 
adequa a posição de centroavante (P1). 
Como todas as vagas foram preenchidas, encerramos o processo e Marcelo não foi 
selecionado para nenhuma vaga. 
𝛿(P, 𝐶) =
1
𝑛
∑ |𝜇𝑃(𝑥𝑖) − 𝜇𝐶
𝑛
𝑖=1 (𝑥𝑖)|

Outros materiais