Lord Of The Keys

Combinatorial Complexity of Lord Of The Keys

When randomizing the order of Lord Of The Keys, the number of possible unique permutations in which we can obtain keys is given by:

7! = 7 x 6 x 5 x ... x 2 x 1

However, there is one restriction: Shopkeeper's Key must be obtained before Elegant Key. This condition reduces the total number of valid permutations.

Without restrictions, the total number of permutations would be:

7! = 5,040

With the restriction, only half of these permutations are valid, therefore, the total number of valid permutations is:

7! / 2 = 2,520

Built by Marclap. The source code is available on Github.