The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » Math Topics » Snark

Topic: [Snark] Pro : Palabras de una palabra
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
claudio meller

Posts: 432
Registered: 9/29/08
[Snark] Pro : Palabras de una palabra
Posted: Apr 25, 2016 10:08 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply
att1.html (3.0 K)

Les propongo el siguiente problema
Tomar una palabra de n letras y ver cuantas palabras válidas se pueden
formar tomando todas las cadenas de letras consecutivas de dicha palabra.

Por ejemplo para las palabras de 4 letras se pueden formar como máximo 10
palabras :
?4 letras : una
3 letras : dos?
?2 letras : tres
1 letra : cuatro?

?Acá les pongo una palabra de cuatro letras? en la cual las diez palabras
formadas son válidas:
RASO
4 letras : RASO
3 letras : RAS - ASO
2 letras : RA - AS - SO
1 letra : R - A - S - O

Hay que tener en cuenta que en el diccionario figuran todas las letras como
palabras, así que siempre se podrán formar todas las palabras de una letra
( Solo en el caso de que hubiera letras repetidas disminuiria la cantidad
de palabras formadas)

?Entonces para palabras de
5 letras se podrán formar como máximo 15? palabras
6 letras se podrán formar como máximo 21 palabras
etc.

Si también tenemos en cuenta las cadenas de derecha a izquierda
(invertidas) para palabras de 4 letras se podrían formar como máximo 16
palabras, para las de 5, 25 y para las de 6, 36.

En el ejemplo : se pueden formar 14 de las 16 posibles (agregando OSAR,
OSA, AR y OS. SAR y SA no son palabras válidas)

La idea entonces es encontrar las palabras en español de 4, 5 y 6 letras
que mas palabras pueden generar ya sea de izquierda a derecha solamente o
usando los invertidos.


--
Claudio Meller
http://grageasdefarmacia.blogspot.com
http://todoanagramas.blogspot.com/
http://simplementenumeros.blogspot.com/
_______________________________________
Snark
Más información en
http://mailman.uba.ar/mailman/listinfo/snark




Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.