Por @Alvy — 10 de octubre de 2009
A Alejandro se le ocurrió el siguiente problema relacionado con palabras:
Después de muchos años tuve que mandar una carta por correo postal. Al mirar la dirección en el sobre se me ocurrió preguntarme cuál sería la dirección de correo postal válida más corta que se puede formar en España. Supongo que habrá calles con nombres de una sola letra, pero también habría que tener en cuenta el nombre de la persona más corto, el nombre de la provincia más corto...
Se puede partir de una dirección que incluya nombre, calle, código postal, localidad y provincia, e intentar minimizar cada dato, e incluso investigar si respecto a eso habría excepciones válidas que permitieran acortar la dirección en su conjunto.
