superprismatic Posted September 2, 2011 Report Share Posted September 2, 2011 Consider a list of all permutations of the alphabet put in alphabetical order. This list looks like this: ABCDEFGHIJKLMNOPQRSTUVWXYZ ABCDEFGHIJKLMNOPQRSTUVWXZY ABCDEFGHIJKLMNOPQRSTUVWYXZ ABCDEFGHIJKLMNOPQRSTUVWYZX ABCDEFGHIJKLMNOPQRSTUVWZXY ABCDEFGHIJKLMNOPQRSTUVWZYX ABCDEFGHIJKLMNOPQRSTUVXWYZ ABCDEFGHIJKLMNOPQRSTUVXWZY ABCDEFGHIJKLMNOPQRSTUVXYWZ ABCDEFGHIJKLMNOPQRSTUVXYZW . . . ZYXWVUTSRQPONMLKJIHGFECBAD ZYXWVUTSRQPONMLKJIHGFECBDA ZYXWVUTSRQPONMLKJIHGFECDAB ZYXWVUTSRQPONMLKJIHGFECDBA ZYXWVUTSRQPONMLKJIHGFEDABC ZYXWVUTSRQPONMLKJIHGFEDACB ZYXWVUTSRQPONMLKJIHGFEDBAC ZYXWVUTSRQPONMLKJIHGFEDBCA ZYXWVUTSRQPONMLKJIHGFEDCAB ZYXWVUTSRQPONMLKJIHGFEDCBA We have three questions: 1. What permutation immediately precedes ABCDEFGHIJKLMNOPQZYXWVUTSR? 2. What permutation immediately follows ABCDEFGHIJKLMNOPQZYXWVUTSR? 3. How far apart are AZBCDEFGHIJKLMNOPQRSTUVWXY and ZABCDEFGHIJKLMNOPQRSTUVWXY in the list? Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 2, 2011 Report Share Posted September 2, 2011 1. ABCDEFGHIJKLMNOPQZYXWVUTRS 2. ABCDEFGHIJKLMNOPRQSTUVWXYZ 3. There are 601*24!-1 permutations between them. Quote Link to comment Share on other sites More sharing options...
0 dark_magician_92 Posted September 3, 2011 Report Share Posted September 3, 2011 1.AB.........PQZABC...........PQZYX..........TRS ABC...........PRQ.................YZ say the former one is kth permutation then the latter will be (26!-25!)-(25!-24!)=601*24! Quote Link to comment Share on other sites More sharing options...
Question
superprismatic
Consider a list of all permutations
of the alphabet put in alphabetical
order. This list looks like this:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
ABCDEFGHIJKLMNOPQRSTUVWXZY
ABCDEFGHIJKLMNOPQRSTUVWYXZ
ABCDEFGHIJKLMNOPQRSTUVWYZX
ABCDEFGHIJKLMNOPQRSTUVWZXY
ABCDEFGHIJKLMNOPQRSTUVWZYX
ABCDEFGHIJKLMNOPQRSTUVXWYZ
ABCDEFGHIJKLMNOPQRSTUVXWZY
ABCDEFGHIJKLMNOPQRSTUVXYWZ
ABCDEFGHIJKLMNOPQRSTUVXYZW
.
.
.
ZYXWVUTSRQPONMLKJIHGFECBAD
ZYXWVUTSRQPONMLKJIHGFECBDA
ZYXWVUTSRQPONMLKJIHGFECDAB
ZYXWVUTSRQPONMLKJIHGFECDBA
ZYXWVUTSRQPONMLKJIHGFEDABC
ZYXWVUTSRQPONMLKJIHGFEDACB
ZYXWVUTSRQPONMLKJIHGFEDBAC
ZYXWVUTSRQPONMLKJIHGFEDBCA
ZYXWVUTSRQPONMLKJIHGFEDCAB
ZYXWVUTSRQPONMLKJIHGFEDCBA
We have three questions:
1. What permutation immediately
precedes ABCDEFGHIJKLMNOPQZYXWVUTSR?
2. What permutation immediately
follows ABCDEFGHIJKLMNOPQZYXWVUTSR?
3. How far apart are
AZBCDEFGHIJKLMNOPQRSTUVWXY and
ZABCDEFGHIJKLMNOPQRSTUVWXY in the list?
Link to comment
Share on other sites
2 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.