Hola gente, tengo un problema muy grande con los ejercicios de combinatoria mezclados con funciones! Me anoté para dar el final el 21 y por lo que vi, toman muchos ejercicios de ese estilo... alguno me podría dar una mano?
Generalmente los intento resolver pensando, sin aplicar fórmulas, pero no me vendría mal tener un resumen de las mismas... =P Hasta acá lo que tengo:

F: In -> Im

# Funciones inyectas: m! / (m-n)!
# Funciones: m^n
# Funciones estrictamente crecientes: combinatorio (m n)
# Funciones crecientes: combinatorio (n+m-1 n)

Si hay algún error por favor avísenme! Y me faltaría saber el # de Funciones suryectivas y biyectivas, alguien tiene idea de cómo es?

Muchas gracias!!

El de las biyectivas es igual que el de las inyectivas con m=n, o sea, m!
El de las sobreyectivas es un lío, está definido recursivamente en los apuntes de Puddu:
Para m entre 2 y n vale que F(n + 1; m) = m.[F(n, m) + F(n, m - 1)] con F(n,m) la cantidad de funciones entre In e Im. (Acá está bien explicado, página 8 http://cms.dm.uba.ar/academico/materias ... -Puddu.pdf)