Présentation

• La première partie demande la rédaction de quelques fonctions en Caml.
• La deuxième partie propose le dénombrement, puis la génération d'objets combinatoires classiques: injections de [1..p] dans [1..n], applications strictement croissantes de [1..p] dans [1..n].
• La troisième partie vous amène à résoudre un problème d'optimisation combinatoire, au moyen d'une technique connue sous le nom de programmation dynamique.
• Enfin, la quatrième partie replace le problème du loueur de skis dans le cadre général des matrices de Monge.