Admettons que j'ai en ma possession un jeu de 52 cartes mélangées. Je téléphone à un ami pour lui décrire mon jeu afin qu'il possède le même tas. Comment dois-je m'y prendre ?
Une première solution consiste à lui énumérer les 52 cartes. Je dois donc lui donner 52 nombres. Mais serait-il possible de lui décrire mon tas de carte en lui communiquant au plus 2 nombres quelque soit la taille du jeu de carte ?
Dans la suite de cet article, nous utiliserons indistinctement les mots mélange et permutation.
Pages : 1 2 3 4 5 6
Compresser une permutation
15 mai 2013
Sommaire général