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

Rencontres

Récréation posée par Pierre Rémond de Montmort (1678-1719) et traitée par Euler (1707-1783) : Déterminez le nombre des permutations de n éléments dans lesquelles chacun des éléments ne peut pas occuper la place qu'il a dans l'ordre naturel. 

Par exemple, avec quatre éléments, on obtient, parmi les 24 permutations, les neuf suivantes : 2143, 2341, 2413, 3142, 3412, 3421, 4123, 4312 et 4321. Le tableau indique le nombre de permutations qui répondent aux conditions du problème :

 Éléments

1

2

3

4

5

6

7

8

 Permutations

0

1

2

9

44

265

1854

14 833

Soit n le nombre d'éléments, le nombre de permutations est égal au produit de (n - 1) par la somme du nombre de permutations de (n - 1) et de (n - 2). 

Ce problème de rencontres appartient à la classe des récréations combinatoires

© Charles-É. Jean

Index : R