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

From Logic Wiki
Revision as of 16:05, 9 December 2015 by Patrickts (talk | contribs) (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...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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.