|
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 en page(s) :
|
p.76-81
|
|
Note générale
|
Bibliographie, schémas.
|
|
Langues de la publication :
|
Français
|
|
Mots-clés :
|
suite mathématique/jeu de hasard
|
|
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.
|
|
Nature du document :
|
Article de périodique
|
