Bibliothèque Tangente. N° 39. Mathématiques discrètes et combinatoire.
L'art de dénombrer.
Auteurs : Cohen Gilles. Dir. ; Thomas Edouard. Dir.
Résumé
Ce volume est centré sur les dénombrements ; il rappelle dans ce domaine les résultats du programme de lycée mais va beaucoup plus loin, et rencontre d’autres domaines des mathématiques : théorie des graphes, groupes de permutations, nombres de Catalan, … Des applications originales sont proposées, comme la création d’exercices pour guitaristes. L’état actuel de la recherche est présenté, avec de nombreuses conjectures ouvertes. Sommaire : Dossier : Dénombrements élémentaires Dossier : Les méthodes Dossier : Graphes et optimisation Dossier : Jouer avec la combinatoire Dossier : Problèmes de maths discrètes
Il comprend environ trente articles de 3 à 6 pages, regroupés en cinq dossiers, entrecoupés de pages « En bref » et « Notes de lecture » et « Preuves sans mots », suivis de « Jeux et Problèmes » et « Solutions », et abondamment parsemés d’illustrations en couleurs et d’encadrés en relation avec le thème.
– Bertrand Hauchecorne : De l’abaque au boulier
– Jean-Jacques Dupas, Jean-Alain Roddier et Daniel Justens : Les racines grecques de l’analyse combinatoire
– Dider Nordon : Le mauchecar de la combinoraticienne
– Bertrand Hauchecorne : De la théologie à la combinatoire moderne
– Bertrand Hauchecorne : Combinaisons et binôme de Newton
– Bertrand Hauchecorne, Jean-Alain Roddier et Edouard Thomas : Combinaisons et probabilités
– Jean-Alain Roddier : Combien y a-t-il de parties dans un ensemble ?
– Michel Rousselet : Dénombrer les mains au poker
– Elisabeth Busser et Jacques Bair : Histoires de dérangement
– François Lavallou : Chemins faisant…
– François Lavallou : Les nombres de Catalan (1)
– Gilles Cohen : La bijection pour dénombrer
– Hervé Lehning : Les permutations
– Elisabeth Busser : Le principe des tiroirs
– Hervé Lehning : Induction, récurrence et récursivité
– Jean-Alain Roddier : Les nombres de Catalan (2)
– Jacques Bair : Questions pour un champion (de mathématiques)
– Hervé Lehning : Le crible de Poincaré
– François Lavallou : Les fonctions génératrices
– Arthur Engel : Le principe de l’extremum
– Jacques Bair : Le calcul booléen
– Jean-Jacques Dupas : Le très discret groupe tétraédrique
– Jacques Bair : La programmation en nombres entiers
– Jacques Bair : La théorie des jeux
– Hervé Lehning : Sous-groupes additifs de R
– Hervé Lehning : L’indicatrice d’Euler
– Michel Criton : Le coloriage du plan
– Francis Casiro : Le théorème des quatre couleurs
– Jean-Jacques Dupas : Les parallélépipèdes parfaits
– Jean-Jacques Dupas : Le rangement de ma boîte de cubes
– Hervé Lehning : Décompositions d’un carré
– Michel Burton : Guitarpèges
– Jean-Jacques Dupas : Un théorème qui tombe à Pick
– Jean-Jacques Dupas : Le stomachion d’Archimède
– Edouard Thomas : La combinatoire, hier et aujourd’hui
– Elisabeth Busser : Dessiner pour prouver
– Michel Criton : Combien existe-t-il de grilles de sudoku ?
– Michel Criton : Compter… et recompter
Notes
Cet ouvrage est une version augmentée du Tangente Hors-série n° 39 – L’art de dénombrement.
Cet ouvrage est l’objet d’une recension sous la rubrique « matériaux pour une documentation » du Bulletin de l’APMEP n° 494.
Données de publication
Éditeur Editions POLE Paris , 2010 Collection Bibliothèque Tangente Num. 39 Format 17 cm x 24 cm, 160 p. Index Bibliogr. pag. mult.
ISBN 2-84884-112-5 EAN 9782848841120 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type monographie, polycopié, vulgarisation, popularisation Langue français Support papier
Classification
Mots-clés