Solução: EXEMPLO (E5, página 345)

Solução:

Existem 4! = 24 permutações de 1, 2, 3, 4, 5 que começam com 1; estas permutações estão em posições de 1 a 24. Da mesma forma, as permutações em posições 25 a 48 começam com 2 e as permutações em posições 49 através de 72 começam com 3 . Assim, a primeira permutação começando com 4, 41235, está na posição 73. Por conseguinte 41253 está na posição 74.