Le Problème des 8 reines... et au-delà / Jean-Paul Delahaye

0 avis

Le Problème des 8 reines... et au-delà / Jean-Paul Delahaye

Article

De combien de façons différentes peut-on placer n reines sur un échiquier de taille n x n dans des positions compatibles ? Posé depuis bientôt deux siècles, ce problème dit des n reines n'est résolu que jusqu'à n = 26.

Voir le numéro de la revue «Pour la science, 459, 01/01/2016»

Autres articles du numéro «Pour la science»

Description physique: pp.78-83

Date de publication: 2016

Publié dans: Pour la science, 459, 01/01/2016

Sujets

Suggestions

Du même auteur

Tangram / Jean-Paul Delahaye

Article | Delahaye, Jean-Paul | 2010

Le plus célèbre des puzzles suggère de nouvelles variantes du jeu et d'intéressants problèmes de géométrie, qui parfois seule la patience d'un ordinateur peut affronter.

La Culturomique / Jean-Paul Delahaye

Article | Delahaye, Jean-Paul | 2011

L'étonnant corpus de textes créé récemment par une équipe internationale de chercheurs dévoile des phénomènes linguistiques insoupçonnés.

Mystérieux diviseurs / Jean-Paul Delahaye

Article | Delahaye, Jean-Paul | 2019

La somme des diviseurs d'un nombre entier suscite une multitude d'interrogations. Depuis plus de deux millénaires, des passionnés tentent d'y répondre. Une tâche inachevée!

De la même série

Tétrapodes disparus régénéraient leurs membre...

Article | Cordonnier, Marie-Neige | 2016

Les salamandres ne sont pas les seuls tétrapodes dont les membres peuvent repousser. Il y a 300 millions d'années, de lointains cousins amphibiens avaient aussi cette faculté.

Pénurie d'antivenins en Afrique : un problème...

Article | Chippaux, Jean-Philippe | 2016

En Afrique, les morsures de serpent sont un problème de santé publique aggravé par le coût des traitements et la prégnance des pratiques coutumières.

Détecter la lumière de toutes les étoiles dis...

Article | Dominguez, Alberto | 2016

Plusieurs générations d'étoiles, aujourd'hui éteintes, ont empli l'Univers d'un rayonnement ambiant que les astronomes commencent tout juste à détecter.

Edmond Pâris, de la pirogue au bateau à vapeu...

Article | Barron, Géraldine | 2016

Au XIXe siècle, fasciné par l'ingéniosité des pirogues rencontrées lors de ses voyages, un jeune officier de la Marine se prend de passion pour la construction navale. Le récent bateau à vapeur devient vite son cheval de bataille....

Le Problème des 8 reines... et au-delà / Jean...

Article | Delahaye, Jean-Paul | 2016

Chargement des enrichissements...