Come utilizzare l'aritmetica elementare per stabilire se due frasi sono una l'anagramma dell'altra?
Si assegni ad ogni lettera dell'alfabeto un numero primo distinto, ad esempio tramite la successione naturale crescente $$a=2, \, b=3, \, c=5, \, d=7, \, e=11, \ldots$$ Si trasformi poi ogni lettera di ciascuna frase (ignorando gli spazi vuoti) in un numero primo, tramite la corrispondenza fissata, e si moltiplichino tali primi fra loro. Per il teorema di unicità della fattorizzazione, le due frasi sono una l'anagramma dell'altra se e solo se i due numeri risultanti coincidono. Non è necessario verificare prima che le due frasi contengano lo stesso numero di lettere.
Da un tweet di @fermatslibrary
Nessun commento:
Posta un commento