# 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

• r = 0, combinations {}
• r = 1, combinations {1},{2},{3}
• r = 2, combinations {1,2},{2,3},{3,1}
• r = 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}

## 2 thoughts on “Permutation and Combination”

1. Спасибо, давно искал
_________________
деньги казино украина [url=https://pinup.topgameslist.xyz/]pin up bet twitter[/url], джой казино за деньги.