기초수학: 경우의 수
이 글에서는 자료구조/알고리즘 중 기초수학: 경우의 수의 기본 개념, 활용 방법 그리고 자바를 이용한 경우의 수 활용 예제 코드를 보다 자세하게 소개합니다. 1. 경우의 수의 기본 개념 경우의 수란 어떤 사건이 발생할 수 있는 모든 가능한 경우를 나타내는 개념입니다. 경우의 수는 확률과 조합론에서 특히 중요한 역할을 하는데, 주로 조합, 순열, 중복 조합, 중복 순열 등의 개념을 이용하여 계산되며, 다양한 문제 해결에 활용됩니다. 2. 조합, 순열, 중복 조합, 중복 순열 조합(Combination): n개의 요소 중에서 r개를 선택하는 방법의 수를 의미하며, 순서는 고려되지 않습니다. 조합은 다음과 같은 식으로 표현됩니다. C(n, r) = n! / (r!(n-r)!) 순열(Permutation): n..
2023. 8. 12.
