Hola.
No se si esto conduce a alguna parte, pero por probar...
Consideramos f:P(E)->P(F). Vamos a elegir elementos para que f no sea monotona. Luego contamos las maneras posibles de hacer esto y por ultimo contamos el numero total de aplicaciones y le restamos el numero de aplicaciones no monotonas. Denotare los elementos de P(E) y P(F) con letras minusculas para no inferir propiedades falsas sobre estos elementos y f.
Para que f NO sea monotona creciente (creciente en el sentido amplio), deben existir a,b en P(E) tales que a <=b pero f(a) no sea <= f(b).
El elemento b puede ser cualquiera que tenga elementos por debajo, es decir cualquier punto de P(E) menos el vacio. Nos da (2^m)-1 formas posibles de elegirlo.
El elemento a debe ser <= b, es decir, hay que contar el numero de subconjuntos de b.
Ahora, para que f(a) no sea <= f(b), consideramos primero f(b), que puede ser nuevamente cualquier punto de P(F) salvo el punto F, lo que da (2^n)-1 posibilidades.
Contamos los que son <=f(b) (cuenta parecida a la que hay que hacer antes en P(E)), y este numero se lo restamos a 2^n.
Ahora ya tenmos que a<=b pero no f(a)<=f(b). Contamos ahora las distintas maneras de mandar los puntos de P(E) a P(F) teniendo en cuenta que ya tenemos fijadas las imagenes de a y b
Bueno, parece que como estrategia podria servir, pero no se yo si las cuentas luego seran asequibles.
Ya nos contaras si sacas algo. Un saludo