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