Sobre el tema de las figuritas y la hermana menor.

Sobre el tema de las figuritas y la hermana menor.

de Alfredo Viola -
Número de respuestas: 0

Hola:


Encontré este paper (en frances pero se entiende lo fundamental) sobre el problema de las figuritas y la hermana menor. Es muy difícil de leer en el sentido de que trabaja con la combinatoria de base y NO con la especificación del problema. Así que hay que pasar este lenguaje de las sobreyecciones del paper, directo al de la especificación (o sea que trabaja a nivel de especificación + funciones generatrices). Pero se aprenden muchas cosas interesantes!


Está en


www-irma.u-strasbg.fr/~foata/paper/pub88fratrie.pdf


Es el paper que referencia el libro en el problema. Está MUY interesante, porque además generaliza para cuando hay muchos hermanitos, y cada uno recibe las figuritas del hermano de arriba (o sea que las repetidas se viven "reciclando" para toda la familia! :-) ).


Pero el resultado más sencillo está ahí. La sección 3 (página 6) del paper es la más relevante para este asunto.


Tuba.