Te ayudo con el primer problema.
Recuerda la regla de divisibilidad de un número entero por 9:
"la suma de sus cifras tiene que ser múltiplo de 9",
y como el número buscado debe contener al menos un 9 y un 4, tienes como única opción que la cifra 4 debe estar repetida nueve veces, y que una cifra 9 debe ubicarse lo más cerca que sea posible de la última cifra, para que el número tenga el menor valor posible.
Recuerda la regla de divisibilidad de un número entero por 4:
"sus dos últimas cifras deben forma un entero múltiplo de 4",
por lo que tienes como única opción que las dos últimas cifras sean ambas 4.
Luego, observa que si el número es múltiplo de 36 = 9*4, tienes que deben cumplirse ambas reglas de divisibilidad a la vez, por lo que el menor número posible es:
N = 4444444944.
Espero haberte ayudado.