[CS109] 02. 조합론 (Combinatorics)
순열, 조합, r개의 버킷에 분류하기 세 가지를 배웠다. 순열에는 같은 것을 포함하지 않은 순열, 같은 것이 포함된 순열 두 가지, 조합에는 서로 다른 n개에서 r개 선택하기, r개의 버킷에 분류하기는, 서로 다른 r개의 버킷에 분류하기, 같은 버킷 r개에 분류하기 두 가지가 있었다. 순열 같은 것을 포함하지 않은 순열(distinct) : nPr 같은 것을 포함하는 순열(indistinct) n!/(n1!n2!...nr!) 조합 서로 다른 n개 중 r개 선택하기(distinct) : nCr r개의 버킷에 넣기 서로 다른 r개의 버킷에 넣기(distinct) : r의 n제곱 서로 같은 r개의 버킷에 넣기(indistinct) : (n+ r -1)!/n!(r-1)! 예제로는 다음과 같은 것들이 있다. 아이..