Vista previa de la estructura

Del logaritmo al algoritmo: la ciencia escondida en los anagramas

Palabras, permutaciones y pensamiento computacional: contar, comprobar e inventar anagramas sin perder una sola letra.

Sección: Lógica Actualizado:
Artículos /anagramas-logaritmo-algoritmo-matematicas-informatica
Del logaritmo al algoritmo: la ciencia escondida en los anagramas

14 min

Basta mover unas letras para convertir una idea en otra: LOGARITMO se transforma en ALGORITMO. Tras la divertida coincidencia se encuentran lengua, matemáticas, informática y creatividad.

Ilustración de la sección Lógica
Sección: Lógica

Partiremos de una pregunta sencilla: ¿qué debe permanecer igual al cambiar el orden de las letras? Llegaremos a contar posibilidades, elegir un algoritmo eficiente y entender por qué una frase brillante no siempre es un anagrama correcto.

LOGARITMO ⇄ ALGORITMO

1. Las letras cambian de lugar, no de identidad

Un anagrama reordena todas las letras de una palabra o expresión sin añadir ni quitar ninguna. No basta con tener los mismos tipos de letras: también deben coincidir sus frecuencias. En matemáticas hablamos de un multiconjunto, una colección donde cuentan las repeticiones.

Aquí ignoramos espacios, apóstrofos, puntuación y diferencias entre mayúsculas y minúsculas. Conservamos tildes y letras como ñ: no las eliminamos para salvar un ejemplo. En una comprobación digital, la normalización Unicode NFC evita tratar codificaciones equivalentes de una letra acentuada como caracteres diferentes.

La exactitud de las letras es una condición objetiva. El sentido, el humor y la naturalidad constituyen un segundo nivel: un buen anagrama literario debe superar ambos controles.

Normalización Unicode: referencia técnica

2. Cuando las palabras cuentan una historia

Una ESPADA puede ser PESADA; CONSERVADORA se transforma en CONVERSADORA. La gracia aparece cuando las mismas letras adquieren un significado nuevo, a veces relacionado con el primero. Son ejemplos de juegos lingüísticos, no atribuciones aquí a un inventor concreto.

Expresión inicialAnagramaRelación de significado
ESPADAPESADAUna propiedad posible del objeto.
CUERPOPUERCOLas mismas letras dan dos nombres distintos.
ARROZZORRAUn alimento se convierte en un animal.
CONSERVADORACONVERSADORADos adjetivos con un contraste divertido.
SACOCOSAOtra pareja de la misma familia de letras.

Una trampa instructiva: AMOR → AROMA

No es un anagrama: AMOR tiene una A y AROMA tiene dos. El sentido no compensa la letra añadida.

3. Un juego que no se traduce literalmente

Traducir el significado no conserva las letras. LISTEN y SILENT son un anagrama inglés; «escuchar» y «silencioso» explican su sentido, pero no forman el mismo juego en español. Por eso las cuatro versiones eligen ejemplos locales en lugar de traducir mecánicamente las parejas.

La pareja inicial es una feliz excepción: LOGARITMO/ALGORITMO en español, LOGARITMI/ALGORITMI en italiano, LOGARITHM/ALGORITHM en inglés y LOGARITHME/ALGORITHME en francés funcionan cada una en su lengua. Sin embargo, no todas tienen igual longitud o repeticiones, por lo que sus recuentos combinatorios también cambian.

Estos tres ejemplos ingleses se mantienen en su idioma original. Las explicaciones españolas aclaran la relación, sin pretender ser a su vez anagramas.

Expresión inicialAnagramaRelación de significado
ASTRONOMERMOON STARERAstrónomo / observador de la Luna.
DORMITORYDIRTY ROOMDormitorio / habitación sucia.
ELEVEN PLUS TWOTWELVE PLUS ONEOnce más dos / doce más uno: ambas sumas valen 13.

4. ¿Cuántas ordenaciones podemos construir?

Con cuatro letras distintas hay cuatro opciones para la primera posición, tres para la segunda, dos para la tercera y una para la última. Multiplicamos porque son etapas sucesivas de una construcción.

n! se lee «factorial de n»: es el producto de los enteros de 1 a n; por convenio 0! = 1. El total incluye la palabra original. Si se excluye su orden inicial, restamos uno.

Las 24 ordenaciones de AMOR no son 24 palabras españolas. AMOR, RAMO, MORA y el nombre ROMA son reconocibles; otras secuencias no significan nada. La fórmula cuenta disposiciones de letras, no entradas del diccionario.

AMOR: 4 × 3 × 2 × 1 = 4! = 24

5. Letras repetidas: por qué hay que dividir

Imaginemos que distinguimos temporalmente las dos A de CASA como A₁ y A₂. Tendríamos 4! ordenaciones de cuatro fichas distintas, pero intercambiar A₁ y A₂ no cambia la palabra visible: cada resultado se cuenta 2! veces.

En general, si n letras tienen multiplicidades n₁, n₂, …, nₖ cuya suma es n, dividimos entre el factorial de cada multiplicidad. No dividimos entre el número de letras repetidas, sino entre las permutaciones invisibles de cada grupo.

P = n! / (n₁! × n₂! × … × nₖ!)

CASA: 4! / (2!) = 12
LOGARITMO: 9! / (2!) = 181440

6. Explosión combinatoria y conexión con los algoritmos

El factorial crece mucho más rápido de lo que sugieren sus primeros valores. Añadir una letra distinta multiplica el total por el nuevo número de posiciones. Generar todas las ordenaciones solo para comprobar una pareja resulta desproporcionado.

LOGARITMO y ALGORITMO también sugieren una conexión conceptual: la búsqueda binaria divide por dos un espacio ordenado de candidatos, y el número de divisiones crece como log₂ n. Diez divisiones reducen 1024 posibilidades a una. Esta relación entre conceptos no demuestra parentesco etimológico entre las palabras.

Letras todas distintasOrdenaciones
424
6720
840.320
103.628.800
12479.001.600
151.307.674.368.000

7. Cómo comprueba un anagrama el ordenador

Una comprobación ordena las letras de ambas expresiones y compara las secuencias resultantes. La secuencia ordenada actúa como firma: si coincide, coinciden las letras y sus multiplicidades.

Otra comprobación cuenta: incrementa contadores al leer la primera palabra y los decrementa al leer la segunda. Al final todos deben valer cero. Sumar códigos de letras no es una firma fiable: A+D y B+C tienen la misma suma ASCII, pero distintas letras.

En la comparación de costes, n es la longitud normalizada total y k el tamaño del alfabeto elegido. Contar requiere O(n+k), es decir, O(n) para un alfabeto fijo. Las escrituras más complejas exigen definir cuidadosamente qué es una letra; normalizar no autoriza a borrar distinciones lingüísticas.

ESPADA → AADEPS
PESADA → AADEPS
LetraPrimera palabraSegunda palabra
A22
D11
E11
P11
S11
MétodoTrabajo necesarioPor qué
Generar todas las ordenacionesFactorial con letras distintasExplora muchos candidatos innecesarios para comprobar una sola pareja.
Ordenar y compararO(n log n) con ordenación por comparaciones eficienteLleva letras iguales a posiciones iguales.
Comparar frecuenciasO(n+k), o bien O(n) con alfabeto fijoRecorre las letras y compara k contadores.
COMPROBAR(s, t)
  s ← PREPARAR(s); t ← PREPARAR(t)
  si longitud(s) ≠ longitud(t): devolver FALSO
  contadores ← ceros para cada letra permitida
  para cada letra c de s: contadores[c] += 1
  para cada letra c de t: contadores[c] -= 1
  devolver TODOS_CERO(contadores)

Para profundizar en el recuento de frecuencias: Princeton · Count.java

Comprobar una propuesta significa verificar una condición precisa. Inventar una frase también exige explorar vocabulario, combinar palabras y valorar el sentido. Aun así, no hace falta enumerar a ciegas todas las permutaciones.

Un diccionario puede indexarse por firma, agrupando palabras con iguales frecuencias. Para construir una frase, se elige una palabra compatible, se restan sus letras del inventario y se continúa. Abandonar una rama cuando pide una letra que no queda es poda. Volver a una decisión anterior para probar otra opción es retroceso, o backtracking.

El resultado depende del diccionario y de las reglas: nombres propios, formas flexionadas y palabras raras pueden admitirse o excluirse. No encontrar una frase en una lista concreta no demuestra que no exista en la lengua.

9. Personas, ordenadores e inteligencia artificial

El pensamiento computacional aparece al separar preparación, recuento, comprobación y valoración del sentido. Persona y máquina no tienen por qué hacer lo mismo.

Una IA puede proponer temas y formulaciones, pero una frase convincente puede introducir discretamente una letra extra. La propuesta necesita una comprobación determinista de las frecuencias. Creatividad y verificación se ayudan: ninguna sustituye a la otra.

ProblemaAportación humanaAportación del ordenador
Definir las reglasElige lengua, tildes y palabras permitidas.Prepara de la misma manera todos los textos.
Comprobar una parejaExplica por qué la prueba responde a la pregunta.Compara cada frecuencia sin fiarse del sentido.
Encontrar candidatosPropone temas, humor y conexiones.Busca en el diccionario y poda ramas incompatibles.
Valorar una fraseJuzga naturalidad, contexto y pertinencia.Ofrece propuestas y controles sin sustituir el criterio editorial.

10. Galileo: ocultar un descubrimiento entre letras

En 1610 Galileo comunicó una observación de Saturno mediante un anagrama, reservando su contenido mientras reivindicaba prioridad. La frase revelada describía el planeta con forma triple: su telescopio no distinguía claramente los anillos.

Es un uso histórico de los anagramas, no una protección moderna de datos: reordenar letras deja visible su inventario y no garantiza una interpretación única.

Para comprobar el contexto histórico: Mario Biagioli · From ciphers to confidentiality; Museo Galileo · Saturno.

11. Seis retos: intenta antes de revelar

Las soluciones empiezan ocultas. Antes de abrirlas, anota qué permanece igual y qué fórmula o algoritmo necesita realmente la pregunta.

1. Comprueba ESPADA / PESADA: ¿qué firma ordenada y frecuencias obtienes?

Mostrar solución y razonamiento
ESPADA → AADEPS
PESADA → AADEPS

La firma coincide porque cada letra aparece el mismo número de veces.

2. ¿Cuántas ordenaciones distintas tiene AMOR? ¿Son todas palabras?

Mostrar solución y razonamiento
AMOR: 4! = 24

La fórmula incluye la ordenación original y las secuencias sin sentido; el diccionario es un filtro posterior.

3. ¿Cuántas ordenaciones distintas tiene CASA? ¿Por qué no basta n!?

Mostrar solución y razonamiento
CASA: 4! / (2!) = 12

Intercambiar copias iguales no produce una nueva ordenación visible: dividimos entre los factoriales de las multiplicidades.

4. AAB y ABB tienen los mismos tipos de letras: ¿son anagramas?

Mostrar solución y razonamiento
AAB: A=2, B=1
ABB: A=1, B=2

No. AAB tiene dos A y una B; ABB una A y dos B. Igual longitud e iguales tipos de letras no bastan.

5. ¿Cuántas ordenaciones de AMOR empiezan por A?

Mostrar solución y razonamiento
3! = 3 × 2 × 1 = 6

Fijada la primera letra, quedan tres letras distintas: 3! = 6.

6. Una IA propone una frase brillante: ¿cómo decides si es un anagrama exacto?

Mostrar solución y razonamiento

Declara las reglas, normaliza ambos textos y compara longitud y frecuencias. Si coinciden, comprueba gramática y significado. Si no coinciden, corrige la frase aunque sea ingeniosa.

12. Una idea para recordar

Un anagrama enseña algo mayor que el propio juego: cambiar de representación puede simplificar un problema aparentemente enorme. No necesitamos generar millones de frases para comparar dos inventarios ni confundir una ordenación posible con una palabra con sentido.

Las matemáticas cuentan, la informática organiza, la lengua aporta significado y la creatividad descubre conexiones. La comprobación final sigue siendo una pregunta pequeña y exacta: ¿hemos usado precisamente las mismas letras?

Continúa el recorrido