HippopotameLe 24/07/2008 à 18:59
./38214> Ben toute permutation se décompose de façon unique en produit de cycles disjoints, et il ne peut pas y avoir d'élément en dehors de ces cycles.
Ici si tous les cycles de la permutation sont de longueur <=50 alors tout le monde fera le tour de son cycle et tombera sur sa boîte ; s'il y a un cycle de longueur >50, alors aucun des prisonniers qui sont dans ce cycle ne trouvera sa boîte.