Accueil

Banque de problèmes récréatifs

Défis

Détente

Jeux de société

Quiz

Récréations cryptarithmiques

Récréations géométriques

Récréations logiques

Récréations magiques

Récréations numériques

Banque d'outils mathématiques

Aide-mémoire

Articles

Dictionnaire de mathématiques récréatives

Lexique de résolution de problèmes

Livres édités

Références

Contactez-nous


Dictionnaire de mathématiques récréatives

Tours

° Huit tours. Récréation qui consiste à déterminer toutes les manières de placer huit tours sur l'échiquier de telle sorte qu'aucune des tours ne puisse être prise par une autre. Huit tours adéquatement disposées sur l'échiquier dominent ou occupent toutes les cases. Au maximum, également huit tours peuvent être placées de manière à ce qu'aucune ne soit capturée par une autre. Sur un échiquier d'ordre n, le nombre maximal de tours est n

Voici le nombre de solutions pour n tours qui ne s'attaquent pas sur un échiquier d'ordre n, sans compter les solutions obtenues par rotation ou par symétrie :

Nombre de tours

2

3

4

5

6

7

Nombre de solutions

1

2

7

23

115

694

Voici les sept façons de disposer les tours sur un échiquier 4 ´ 4 :

Å

 

 

 

 

 

 

 

Å

 

 

 

 

 

 

 

Å

 

 

 

 

 

 

 

Å

 

 

 

 

Å

 

 

 

Å

 

Å

 

 

Å

 

 

 

Å

 

 

 

Å

 

 

 

 

 

 

Å

 

 

 

 

 

Å

 

 

 

Å

 

 

Å

 

 

 

 

Å

 

Å

 

 

 

Å

 

 

 

 

 

 

 

 

Å

 

 

 

 

 

 

 

 

Å

 

 

 

 

Å

Å

 

 

 

Å

 

 

 

 

 

Å

 

 

 

 

Å

 

 

 

Å

 

Å

 

 

 

 

Å

 

 

Å

 

 

Le problème des huit tours appartient à la classe des récréations combinatoires.

© Charles-É. Jean

Index : T