Aug 25 2008

Tony encontró quién tiene la p más grande

Publicado por a las 22:42 en cs,trabajo

Sea S un conjunto de palabras, donde para ninguna de ellas ocurre ?. Agarremos una palabra de S y llamémosla c. Reemplacemos una ocurrencia de alguna de las letras de c por ?.
Llamemos p a la función que toma uno de estos bichos (ie, una palabra con una ocurrencia de ?) y devuelve la cantidad de palabras distintas de S que se obtienen al reemplazar ? por una letra del alfabeto.

Ejemplo: Supongamos que S es el conjunto de palabras del idioma español. Luego, p(“?eto”) es al menos 1, pues si reemplazamos ? por f obtenemos feto, que es una persona muy fea.

Problema: Sea S el conjunto de palabras del español. Encontrar x tal que p(x) es máximo para S

Algo así, sin tanto formalismo, planteé en el canal de chat de Except, con el premio de un Refuerzo Positivo para quien lo resolviera. El único que me dio bola fue Anthony (ni yo lo hice), que en menos de 20 minutos dijo:

p(“?ato”) = 16 (bato, cato, dato, fato, gato, hato, jato, lato, mato, nato, ñato, pato, rato, sato, tato, zato)

(la RAE parece no reconocer a su hijo legítimo zato. Son rachas)

[Para los que le interese, acá está el código Python que hizo el Anthony. No es para ponerse exquisitos, porque lo hizo en 20 minutos mientras hacía alguna otra tarea productiva (¿no cierto, Anthony?). Sólo para correrse en Linux y con una lista de palabras del castellano en /usr/share/dict/spanish]

Siempre se aprende algo nuevo (¿o me van a decir que sabían qué tato era otra cosa además de un gran humorista?).

No hay actitud