[pyar] Problema interesante: el anti-string

[Roberto Alsina]

On Thursday 05 August 2010 09:09:08 gustavo carmona wrote:
> On Wed, Aug 04, 2010 at 04:03:02PM -0300, Roberto Alsina wrote:
> > On Wednesday 04 August 2010 15:51:47 Roberto Alsina wrote:
> > 
> > Forma más fácil del problema:
> > 
> > Dado un string S, crear una funcion f tal que  S1>S2 => f(S1) < f(S2)
> > 
> > Ahí creo que es más claro :-)
> 
> No. :-(
> Sea S un conjunto de string, llamemosle s(s chiquito a cada elemento de
> S) y f:S-->S  :
> Para todo (x,y) en S: x>y <==> f(x) < f(y). (Vale para los dos lados)
> Igual si nos agarra un matemático, empieza a molestar con las relaciones
> de orden y la notación (les gusta aburrir a la gente, a algunos).

Estoy asumiendo que S es el conjunto de todos los strings unicode, pero sí, 
eso :-)
 
> Roberto, se entiende tu pregunta, pero como no estoy manejando el
> problema en tu lugar, es complicado ayudar.

Si tengo que explicar todo sale una monografía :-)
La versión corta: es una chancha para ordenar un árbol donde no puedo cambiar 
el orden de acuerdo a la "profundidad" a la que estoy, pero quiero que parezca 
que sí.