Aller au contenu

Mathématiques⚓︎

Des exercices en ligne pour les élèves intéressés par les mathématiques.

Exercices guidés⚓︎

Un squelette du code est donné, il suffit de le compléter.

Nombre factoriel

Rendre itérative une fonction récursive, en utilisant de la mémoïsation"

Énumération des permutations

Coefficient binomial

Compter tous les chemins d'une grille allant du coin en bas à gauche vers le coin en haut à droite. 2 mouvements (↑, →)

Énumération des chemins à Manhattan

Nombres de Schröder

Compter tous les chemins d'une grille allant du coin en bas à gauche vers le coin en haut à droite. 3 mouvements (↑, →→, ↗)

Énumération des chemins de Schröder

Nombres de Delannoy

Compter tous les chemins d'une grille allant du coin en bas à gauche vers le coin en haut à droite. 3 mouvements (↑, →, ↗)

Énumération des chemins de Delannoy

Nombres de Catalan

Énumération des arbres binaires de taille n, avec de la mémoïsation

Nombres de Catalan (2)

Nombres de Motzkin

Énumération des arbres unaires-binaires à n+1 nœuds

Nombres de Motzkin

Exercices libres⚓︎

De nombreux indices sont donnés, mais le code est libre.

Suite de Fibonacci

Écrire une fonction récursive efficace qui renvoie deux termes consécutifs

Fibonacci (2)

Nombres d'Hipparque

Énumération des subdivisions d'un polygone à n+1 côtés

Nombres d'Hipparque

Nombre de partitions d'un entier 💥 💥 💥

Énumération des écritures d'un entier comme une somme, sans compter l'ordre

Nombre de partitions