| 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 |