Changes

Jump to navigation Jump to search
Created page with "'''EXEMPLO (E4, página 345)''' 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..."
'''EXEMPLO (E4, página 345)'''
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.

'''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.

Navigation menu