순열과 조합

순열

서로다른 n개에서 r개를 순서대로 나열하는 경우의 수 

𝗇P𝗋 = n! / (n-1)!

𝗇P𝗇 = n!

0! = 1

𝗇P𝟶 = 1

ex ) 5명중 3명을 뽑아 한줄로 세우는 경우의 수 

 5 x 4 x 3  =60가지

 

조합 

서로다른 n개에서 r개를 순서에상관없이 나열하는 경우의 수 

𝗇C𝗋 = n! / (n-r)! x r!

𝗇C𝗋 = 𝗇C𝗇﹣𝗋 
𝗇C𝟶 = 𝗇C𝗇 = 1

ex ) 6명중  무작위로 4명을 뽑는 경우의 수

6x5x4x3 / 4x3x2x1 = 15