| 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 : | échecs : jeu / 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. |
| Genre : | Article de périodique |
CDI du Lycée La Mennais
Portail d'Information du CDI
Accueil
Adresse
CDI du Lycée La Mennais2,rue Général Dubreton
56800 Ploërmel
0297732500
contact