UNIT

Sommaire

cours / présentation, démonstration

Le problème des 8 reines... et au-delà

De combien de façons différentes peut-on placer n reines sur un échiquier de taille n × 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....

Date de création :

20.11.2020

Auteur(s) :

Jean-Paul Delahaye

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
Droits réservés

Description de la ressource

Résumé

De combien de façons différentes peut-on placer n reines sur un échiquier de taille n × 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.

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (511)

Domaine(s)

  • Principes généraux
  • Généralités, philosophie, théorie des mathématiques

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Valérie François

Édition

  • Inria / Interstices

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-7415
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-7415
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 22.05.2015

algorithmes
dénombrement
combinatoire

Voir aussi

Canal-U
Canal-U
05.06.2014
Transitions de phase : entre physique, mathématiques et informatique
Description : Les phénomènes de transition de phase fascinent les physiciens depuis plusieurs siècles. Plus récemment, on a observé des phénomènes similaires dans d’autres domaines notamment la combinatoire et l’informatique.  J’expliquerai quelques liens entre les transitions de phase, les propriétés des grandes ...
  • transition de phase
  • combinatoire
  • complexité
  • analyse des algorithmes
Canal-U
Canal-U
13.12.2010
Exercice 6 (Dénombrement) [02912]
Description : Exo7. Exercices de mathématiques pour les étudiants. Retrouvez la correction écrite sur http://exo7.emath.fr Dénombrement d'applications et de bijections. Bonus (à 4'21'') : nombre d'applications (de bijections, d'injections) d'un ensemble fini vers un autre.
  • dénombrement