|
Seguinte:
O seu alfabeto só tem 6 letras.
2 tem apenas um caractere
4 tem dois caracteres...
A mensagem enviada tem, portanto, qualquer coisa
entre 6 e 12 letras.
Vamos chamar de U as letras de apenas um
caractere
Vamos chamar de D as letras com dois
caracteres.
A mensagem tem 12 caracteres e pode, portanto, ser
escrita das maneiras que eu descrevi na mensagem anterior.
Vou dar alguns exemplos:
1 palavra com 12 letras de 1 caractere
UUUUUUUUUUUU -- essa é a única palavra
possível. Não importa aqui o fato de que existem dois tipos de letras com dois
caracteres, porque a mensagem que recebemos é que vai determinar quem são os 12
caracteres. Cabe a nós dispor os espaços, formando as letras.
11 palavras com
10 letras de 1 caractere e 1 letra de 2 caracteres
DUUUUUUUUUU
UDUUUUUUUUU
UUDUUUUUUUU
UUUDUUUUUUU
UUUUDUUUUUU
UUUUUDUUUUU
UUUUUUDUUUU
UUUUUUUDUUU
UUUUUUUUDUU
UUUUUUUUUDU
UUUUUUUUUUD
Vou pular as maneiras com muitas variações, mas são combinações de U´s
e D´s. (Anagramas)
Só para explicar mastigado, mais uma
21 palavras com 2 letras de 1 caractere e 5 letras de 2 caracteres
UUDDDDD
UDUDDDD
UDDUDDD
UDDDUDD
UDDDDUD
UDDDDDU
DUUDDDD
DUDUDDD
DUDDUDD
DUDDDUD
DUDDDDU
DDUUDDD
DDUDUDD
DDUDDUD
DDUDDDU
DDDUUDD
DDDUDUD
DDDUDDU
DDDDUUD
DDDDUDU
DDDDDUU
Esse número (21) pode ser obtido tanto somando a PA 1,2,3,4,5,6 como
fazendo a conta ( 7! )/( 5!x2! )
Agora, se a sua confusão é com a minha hipotese de que os 12
caracteres da mensagem já me são dados, tudo bem.
Se vc acha que no enunciado é "para todas as mensagens possíveis de 12
caracteres" aí vc tem que multiplicar o resultado por 2^12, que é o número
de possíveis mensagens de 12 caracteres usando apenas dois
símbolos.
Abraço e espero ter ajudado.
Will
----- Original Message -----
Sent: Tuesday, October 07, 2003 8:49
AM
Subject: Re: [obm-l] de quantas maneiras
pode-se ler a palavra?
Valeu Will, mas a sua soluçao nao ficou clara pra
mim....... Will <will@ism.com.br> wrote:
1
palavra com 12 letras de 1 caractere (pq nao 2 paavras)
11 palavras
com 10 letras de 1 caractere e 1 letra de 2 caracteres (pq 11
palvras?)
45 palavras com 8 letras de 1 caractere e 2 letras de 2
caracteres
63 palavras com 6 letras de 1 caractere e 3 letras de 2
caracteres
70 palavras com 4 letras de 1 caractere e 4 letras de 2
caracteres
21 palavras com 2 letras de 1 caractere e 5 letras de 2
caracteres
1 palavra com 6 letras de dois caracteres
Total:
212 palavras distintas (ou maneiras de se ler o mesmo string)
é
sempre bom conferir, porque eu tenho um talento distinto para errar
nas
contas.
Abraço
Will
----- Original Message
-----
From: "guilherme S."
To:
Sent: Suunday, October 05, 2003 12:33
AM
Subject: [obm-l] de quantas maneiras pode-se ler a
palavra?
beleza pessoal, sera que podem me ajudar
nessa
questão?:
certo alfabeto e´ composto por seis letras , que
ao
serem transmitidas por tele´grafo se codificam da
seguinte
maneira:
. ; - ; .. ; -- ;.- ; -.
ao transmitir uma palavra nao
deixaram os intervalos
que separam as letras, resultando assim uma
cadeia
ccontinua de pontos e traços com 12 simbolos.De
quantas
maneiras se podera ler a palavra
transmitida.
_______________________________________________________________________
Desafio
AntiZona: participe do jogo de perguntas e respostas que vai
dar um
Renault Clio, computadores, câmeras digitais, videogames e muito
mais!
www.cade.com.br/antizona
=========================================================================
Instruções
para entrar na lista, sair da lista e usar a lista
em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
=========================================================================
Instruções
para entrar na lista, sair da lista e usar a lista
em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
Desafio
AntiZona: participe do jogo de perguntas e respostas que vai dar
1
Renault Clio, computadores, câmeras digitais, videogames e muito
mais!
|