Courtesy of Math with Bad Drawings is a nice derivation of the formulas for permutations and combinations:

http://mathwithbaddrawings.com/2014/02/17/permu-combi-what-now-or-the-mathematics-of-my-wedding-playlist/