92
edits
Changes
Jump to navigation
Jump to search
→Exemplos adicionais relativas a Seção 4.6
'''EXEMPLO (E5, página 345)'''
Se as permutações de 1,2,3,4,5 forem colocadas em ordem lexicográfica, em que posição estará a permutação 41253?
'''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.
[[Solução: EXEMPLO (E5, página 345)]]
