So this is how I remember the difference. It's easy! Permutations is a fairly complicated word. Combinations is light on it's feet. Meaning that it's easy to recognize. Permutations is used for directory or lists. Combinations are for classification or groups.
I hope this is the answer you were looking for and that it helps!! :)