꿈꾸며 개발하기

조합(Combination). 조합(Combination)은 주어진 원소들 중에서 일부를 선택하여 만들어지는 모든 경우의 수를 구하는 것을 말합니다. 조합은 순서가 중요하지 않으며, 중복된 원소를 포함하지 않습니다. 일반적으로 조합은 "n 개 중에서 r 개를 선택하는 경우의 수"를 나타내는 nCr로 표기됩니다. 조합을 구하는 방법에는 여러 가지 방법이 있지만, 가장 일반적인 방법은 재귀적으로 구현하는 것입니다. 재귀적인 방법을 사용하면 간결하고 직관적으로 조합을 구할 수 있습니다. - 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복 X) case1. 서로 다른 4명 중 주번을 2명 뽑는 방법 public class CombinationTest1 { public static void m..

경우의 수. 어떤 사건에서 일어날 수 있는 경우의 가짓수로 동전을 던졌을 때 나올 수 있는 가짓수는 2, 주사뤼를 던졌을 때 나올 수 있는 가짓누는 6이다. 사건 A가 일어날 경우의수는 n(A)로 표기하고 크게 순열, 조합, 중복순열 등이 있다. 경우의 수는 주어진 문제나 상황에 따라 다양한 방법으로 계산될 수 있고 게임 이론, 알고리즘 설계, 조합 최적화, 확률과 통계 등 다양한 분야에서 사용된다. 합의 법칙. 합의 법칙은 두 개 이상의 상호 배반적인 사건(이벤트)의 경우의 수를 더하여 전체 경우의 수를 계산하는 원리다. 즉, 두 사건이 동시에 발생하지 않을 때, 두 사건 중 하나가 발생하는 경우의 수는각각의 경우의 수를 더하여 구할 수 있으며 사건 A 또는 사건 B가 일어날 경우의 수는 합집합으로 표..