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 en page(s) : | p.78-83 |
Langues de la publication : | Français |
Descripteurs |
[UNESCO] échecs : jeu [UNESCO] problème mathématique |
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. |
Note de contenu : | Bibliographie. |
Nature du document : | documentaire |
Ancien numéro de notice : | MF16042616182080 |
Exemplaires (1)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
29395 | PER | Périodique | CDI | CDI- rdc | Disponible |