Un tour de cartes mathémagique
de Jean-Paul Delahaye In Pour la science, 441 (07/2014), p.76-81 Présentation d'un tour de cartes dont la solution correspond à une notion mathématique étudiée par le mathématicien néerlandais Nicolaas Govert de Bruijn (ou Dick de Bruijn) : déroulement du tour de cartes, présentation des suites de de Bruijn, applications en robotique et dans le traitement des séquences génétiques. Encadrés : tableau permettant la réalisation pratique du tour de cartes ; algorithme calculant une suite de de Bruijn ; graphes et suites de de Bruijn pour plusieurs valeurs de n ; problème des suites de de Bruijn en dimension 2 ; graphes de de Bruijn pour l'assemblage des génomes. |
Delahaye Jean-Paul.
« Un tour de cartes mathémagique »
in Pour la science, 441 (07/2014), p.76-81.
Titre : | Un tour de cartes mathémagique (2014) |
Auteurs : | Jean-Paul Delahaye, Auteur |
Type de document : | Article : texte imprimé |
Dans : | Pour la science (441, 07/2014) |
Article : | p.76-81 |
Note générale : | Bibliographie, schémas. |
Langues: | Français |
Descripteurs : | jeu de hasard / suite mathématique |
Résumé : | Présentation d'un tour de cartes dont la solution correspond à une notion mathématique étudiée par le mathématicien néerlandais Nicolaas Govert de Bruijn (ou Dick de Bruijn) : déroulement du tour de cartes, présentation des suites de de Bruijn, applications en robotique et dans le traitement des séquences génétiques. Encadrés : tableau permettant la réalisation pratique du tour de cartes ; algorithme calculant une suite de de Bruijn ; graphes et suites de de Bruijn pour plusieurs valeurs de n ; problème des suites de de Bruijn en dimension 2 ; graphes de de Bruijn pour l'assemblage des génomes. |
Genre : | Article de périodique |