수학 프로그래밍으로 세상 보이기

이번 시간에는 "순열, 조합, 중복 순열, 중복 조합"에 대해서 알아보겠습니다.순열과 조합에 대해서 생각하면 가장 먼저 생각 나는 것이 아마 C(Combination)과 P(Permutation)일 겁니다.$$_{n}\!C_{r} , _{n}\!P_{r}$$다만, 이걸 단순히 외웠다면 각 항이 어떤 의미였는지, 또 실생활에 어떻게 적용할지 생각하려면 조금 시간이 걸릴 수 있는데요이번 포스팅에서 관련 내용들을 정리해보겠습니다. 먼저 이 4가지 요소의 공통점은n개에서 r개를 뽑을 때의 경우의 수라는 것입니다. 여기서 먼저 "경우의 수"를 생각해 봅시다."경우의 수"라 함은 말 그대로 "특정 행위를 했을 때 나올 수 있는 경우(Case)의 가지수"입니다여기서 각각의 경우가 나올 확률은 고려하지 않습니다.예를 ..