CultureMath
- Généralités
- Logique
- Mathématiques discrètes, algorithmique
- Algèbre
- Arithmétique
- Géométrie
- Topologie
- Analyse
- Probabilités
- Statistique
- Analyse numérique
- Interactions des mathématiques
- Mathématiques et physique
- Mathématiques et sciences de la vie
- Mathématiques et économie
- Mathématiques et autres disciplines
- Histoire des mathématiques
- Histoire : généralités
- Histoire : Mésopotamie
- Histoire : Grèce
- Histoire : autres mathématiques anciennes
- Histoire : Europe (jusqu'au dix-huitième siècle)
- Histoire : Europe (à partir du dix-neuvième siècle)
- Didactique, histoire de l'enseignement
- Épistémologie
- Ethnomathématiques
- Thèmes > Mathématiques discrètes, algorithmique ,
Voici un texte qui nous a été envoyé par un de nos jeunes lecteurs, Thibault Bourgeron, actuellement en classe de terminale S au lycée Sainte-Marie d'Antony ! Ce travail traite de deux problèmes à résoudre par récurrence.
Le premier vous est peut-être familier, puisqu'il s'agit de voir combien de contours de montagnes on peut imaginer avec n montées et n descentes (Thibault, lecteur assidu de CultureMATH, a lu notre article sur les chemins de Dyck, et nous a donc envoyé son travail, avec l'accord de ses professeurs). Le second problème consiste à déterminer le nombre de manières de découper un polygone en triangles dont les sommets sont des sommets du polygone, et dont les arêtes ne se croisent pas.
Ce texte a été produit pendant son année de première S dans le cadre du club Maths-en-Jeans de son lycée, jumelé avec celui du lycée Blaise Pascal d'Orsay, sous le patronage des professeurs de mathématiques Guillaume Gervet et Marie-dominique Mouton, et de deux doctorantes, Sophie Donnet et Marie Sauvé. Outre Thibault, trois élèves ont participé à sa rédaction, Michaël Beniluz, Yves Desclercs et Alice Magnaudet (à l'époque tous en première S).
Prérequis :
Manipulation d'expressions algébriques complexes, de suites définies de manière récurrente.
Fractions rationnelles (définition)
Cardinal d'un ensemble (combinatoire niveau terminale)
Importer l'article en version ps ou pdf.
- Vade-mecum Clubs de mathématiques
- Brève 35 : Publimath | 50 ans des IREM
- Les algorithmes gloutons
- Brève 34 : L’intégrale de 1981 à nos jours : deux brochures pour témoigner des réformes | 50 ans des IREM
- Les laboratoires de mathématiques à l'international
- Brève 33 : Promotion d’une perspective historique en classe | 50 ans des IREM
- Brève 32 : Agrandir, réduire | 50 ans des IREM
- Brève 31 : La formation à distance des professeurs d’école | 50 ans des IREM
- Brève 30 : Deux réformes fondamentales de l’enseignement des mathématiques | 50 ans des IREM
- Brève 29 : Interdisciplinarité | 50 ans des IREM