Dénombrer - Lycées d'Estienne d'Orves (Carquefou) et Grand-Air (La Baule)

On s’intéresse à un problème de biologie. Des polymères sont constitués de chaînes d’atomes pouvant aller vers le haut, vers le bas ou à droite, elles ne peuvent en aucun cas aller vers la gauche ou retourner sur leurs pas. Combien de chaînes à 1000 atomes existent ? Le problème est modélisé par un graphe et par des équations de récurrence qui amènent à une première solution formelle en termes de matrices, ainsi qu’à un programme de résolution Python. Ensuite, on montre que l’on peut se ramener à une unique suite récurrente d’ordre 2, et on obtient un programme plus simple et finalement une solution explicite.