Hola Célica, ciertamente el ejercicio 18 es de los mas complicados.
En este post http://eva.fing.edu.uy/mod/forum/discuss.php?d=15780 discutimos algunas cosas sobre el ejercicio, talvez aclare tu duda. El ejercicio trata sobre funciones, funciones recursivas, triángulo de pascal y combinatorias. Todas esas cosas se pueden encontrar rápidamente en google, de lo contrario puedes volver a consultar en el foro de forma más específica de la duda que tengas.