Permutation and Combination

Permutation – position (order) matters. = N! / (N – r)!.

  • Building words with {a,b,c} are also permutation problem with r = {1,2,3..N}

Combination – position (order) doesn’t matter = N! / (N – r)! * r! . Combination is a part of Permutation set. All possible combination means, generating combination for r = {0,1.. N}. For set {1,2,3}, the powerset is

  • n = 0, combinations {}
  • n = 1, combinations {1},{2},{3}
  • n = 2, combinations {1,2},{2,3},{3,1}
  • n = 3, combinations {1,2,3}
  • Coins problems are combination problems with r= {1,2,3..N}. ex. combination of coins sum up to an amount. Repetition of coin is allowed.

  • Ex. Amount =4 with coins{1,2,3}, combinations are {1,1,1,1},{1,1,2},{2,2},{1,3}. Take all possible combinations of coins
  • {1},{2},{3}
  • {1,1},{1,2},{1,3},{2,2},{2,3},{3,3}
  • {1,1,1},{2,2,2},{3,3,3},{1,1,2},{1,1,3},{1,2,3},{1,2,2},{1,3,3},{2,3,3}
  • {1,1,1,1},{2,2,2,2},{3,3,3,3}

Introduction to Permutations and Combinations

How to Calculate Permutations and Combinations from 5 Objects 3 at a time

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s