O código Morse

Ir em baixo

O código Morse

Mensagem por Pedro Patente em Dom 23 Jul 2017, 21:13

52) (UNIUBE-2001) O código Morse é um mecanismo de codificação de mensagens muito conhecido para representar as letras do alfabeto no qual são utilizados dois símbolos: o ponto * e o traço - . Nele, cada letra é representada por uma seqüência ordenada de pontos e traços, sendo que o número de símbolos utilizados na seqüência correspondente à representação de uma dada letra, será denominado comprimento da mesma. Exemplificando, a letra d é representada pela seguinte seqüência ordenada de comprimento 3: - * * .O menor natural k para o qual se pode fazer uma nova codificação para representar as 23 letras do alfabeto, com sequências de comprimento menores ou iguais a k, é igual a 

a) 6
b) 3 
c) 5 
d) 4

Spoiler:
Resposta: D

Pedro Patente
iniciante

Mensagens : 6
Data de inscrição : 25/05/2017
Idade : 19
Localização : Lavras-MG Brasil

Voltar ao Topo Ir em baixo

Re: O código Morse

Mensagem por Elcioschin em Seg 24 Jul 2017, 18:24

_ _ _  A ordem importa, logo trata-se de arranjo

A(n, 3) ≥ 23

n!/(n - 3)!  ≥ 23

n.(n - 1).(n - 2).(n - 3)!/(n - 3)!  ≥ 23

n.(n - 1).(n - 2)  ≥ 23

Para n = 4 ---> 4.(4 - 1).(4 - 2)  ≥ 23 ---> 24  ≥ 23 ---> OK ---> n = 4
avatar
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 47200
Data de inscrição : 15/09/2009
Idade : 72
Localização : Santos/SP

Voltar ao Topo Ir em baixo

Re: O código Morse

Mensagem por victormanfro99 em Qui 26 Jul 2018, 17:33

Porque o 3 no A(n,3)? Se for k=4,não ficaria 2x2x2x2=16 letras??
avatar
victormanfro99
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 134
Data de inscrição : 20/05/2016
Idade : 19
Localização : pelotas

Voltar ao Topo Ir em baixo

Re: O código Morse

Mensagem por victormanfro99 em Sex 27 Jul 2018, 22:02

UP
avatar
victormanfro99
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 134
Data de inscrição : 20/05/2016
Idade : 19
Localização : pelotas

Voltar ao Topo Ir em baixo

Re: O código Morse

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum