90
edits
Changes
Jump to navigation
Jump to search
→Exemplos adicionais relativas a Seção 4.6
===Exemplos adicionais relativas a Seção 4.6===
'''EXEMPLO (E1, página 345)Exemplo 4.6.1''' ''Coloque as seguintes permutações de 1, 2, 3, 4, 5, 6, na ordem lexicográfica :(pág 345)''
<math>461325, 326145, 516243, 324165, 461235, 324615, 462135</math>
324165, 324615, 326145, 461235, 461325, 462135, 516243
'''EXEMPLO (E2, página 345)Exemplo 4.6.2'''''Encontre a permutação de 1, 2, 3, 4, 5, 6 imediatamente após 263.541 em ordem lexicográfica.(pág 345)''
'''Solução:'''
Os dígitos 5, 4, 1 estão em ordem decrescente, por isso precisamos aumentar o dígito seguinte, 3. Substitui-lo por 4 e, em seguida, colocar os dígitos restantes em ordem crescente, temos 264.1355.
'''EXEMPLO (E3, página 345)Exemplo 4.6.3 '''''Encontre a permutação de 1, 2, 3, 4, 5, 6 imediatamente antes de 261.345 em ordem lexicográfica.(pág 345)''
'''Solução:'''
Uma vez que os quatro últimos dígitos, 1345, estão em ordem crescente, a permutação que vem imediatamente antes deste deve ter um “5” na segunda posição e os quatro dígitos após o “5”, em ordem decrescente. Assim, o antecessor de 261.345 é 256.431.
'''EXEMPLO (E4, página 345)Exemplo 4.6.4 '''''Se as permutações de 1,2,3,4,5,6 forem colocadas em ordem lexicográfica, com 123.456 na posição 1, 123.465 na posição 2, etc., encontrar a permutação na posição 362.(pág 345)''
'''Solução:'''
Existem 6! = 720 permutações de 1, 2, 3, 4, 5, 6. O primeiro 120 (isto é, as permutações em posições de 1 a 120) começa com um “1”, o segundo 120 (nas posições 121 a 240) começar com “2”, etc. Assim, a primeira permutação começando com “4”, 412,356, é na posição 361. Assim , a próxima permutação, 412.365, vai estar na posição 362.
'''EXEMPLO (E5, página 345)Exemplo 4.6.5 '''''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?(pág 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.
