Delahaye Jean-Paul.
« Le problème des 8 reines... et au-delà »
in Pour la science, 459 (01/2016), p.78-83.
Titre : | Le problème des 8 reines... et au-delà (2016) |
Auteurs : | Jean-Paul Delahaye, Auteur |
Type de document : | Article : texte imprimé |
Dans : | Pour la science (459, 01/2016) |
Article : | p.78-83 |
Note générale : | Bibliographie. |
Langues: | Français |
Descripteurs : | |
Résumé : | Présentation, par un mathématicien, du problème dit des n reines : le problème des 8 reines posé par Max Bezzel au 19e siècle puis sa généralisation ; la possibilité de trouver sans ordinateur une solution pour n>4 mais la complexité de trouver toutes les solutions ; la nécessité alors d'utiliser la programmation informatique ; le problème résolu jusqu'à n=26 ; la variante du problème des n reines introduite par le mathématicien George Polya ; un nombre de solutions qui croît de façon exponentielle quand n augmente. |
Genre : | Article de périodique |
Nature du document : | documentaire |