![](https://blog.kakaocdn.net/dn/bYDK6a/btsdO3RGIiY/rpVHsHtS8oU9sdnQMbUSN1/img.png)
combination without repetition
combinations with repetition
variations with repetition
variations without repetition
Easily explain the difference between the four concepts and when to apply them.
4가지 개념의 차이점과 언제 적용하는건지 쉽게 설명해줘
![](https://blog.kakaocdn.net/dn/bqyvKx/btsdOSoZMus/MauYGMOAfvt1IumrXwSlL0/img.png)
이 네 가지 개념은 조합론에서 매우 중요한 개념입니다.
1. Combination without repetition: 비복원 조합
이것은 중복 없이 n개의 요소 중 r개의 요소를 선택하는 경우의 수를 의미합니다. 예를 들어, 카드 게임에서 52장의 카드에서 5장의 카드를 선택하는 경우를 생각해보면, 이 경우는 중복되는 카드가 없으므로 비복원 조합에 해당합니다.
n개의 요소 중 r개를 선택하는 경우의 수를 나타내는 공식은 다음과 같습니다. nCr = n! / (r! * (n-r)!) 여기서, n은 전체 요소의 수이고, r은 선택할 요소의 수입니다. nCr은 n개의 요소 중 r개를 선택하는 경우의 수를 나타냅니다.
2. Combinations with repetition: 복원 조합
복원 조합은 중복이 있는 경우의 조합입니다. 예를 들어, 주사위를 던져 나올 수 있는 1에서 6까지의 숫자 중에서 3번을 선택한다면, 같은 숫자가 여러 번 선택될 수 있으므로 이 경우는 복원 조합에 해당합니다.
n개의 요소 중 r개를 선택하는 경우의 수를 나타내는 공식은 다음과 같습니다. (n+r-1)Cr = (n+r-1)! / (r! * (n-1)!) 여기서, n은 전체 요소의 수이고, r은 선택할 요소의 수입니다. (n+r-1)Cr은 중복이 있는 n개의 요소 중 r개를 선택하는 경우의 수를 나타냅니다.
3. Variations with repetition: 중복 순열
중복 순열은 중복이 있는 경우의 순열을 말합니다. 예를 들어, 주어진 숫자 1, 2, 3에서 3개의 숫자를 선택하는 경우를 생각해보면, 같은 숫자가 여러 번 선택될 수 있으므로 이 경우는 중복 순열에 해당합니다.
n개의 요소 중 r개를 선택하는 경우의 수를 나타내는 공식은 다음과 같습니다. n^r 여기서, n은 전체 요소의 수이고, r은 선택할 요소의 수입니다. n^r은 중복이 있는 n개의 요소 중 r개를 선택하는 경우의 수를 나타냅니다.
4. Variations without repetition: 비복원 순열
비복원 순열은 중복이 없는 경우의 순열을 말합니다. 예를 들어, 주어진 숫자 1, 2, 3에서 3개의 숫자를 선택하는 경우를 생각해보면, 같은 숫자가 여러 번 선택될 수 없으므로 이 경우는 비복원 순열에 해당합니다.
n개의 요소 중 r개를 선택하는 경우의 수를 나타내는 공식은 다음과 같습니다. nPr = n! / (n-r)! 여기서, n은 전체 요소의 수이고, r은 선택할 요소의 수입니다. nPr은 중복이 없는 n개의 요소 중 r개를 선택하는 경우의 수를 나타냅니다.
따라서, 이 네 가지 개념은 서로 다른 선택과 구성의 방법을 나타내며, 데이터 분석, 확률, 통계 등에서 자주 사용됩니다. 이를 간단히 요약하면 다음과 같습니다.
- 비복원 조합: 중복 없는 선택의 경우의 수를 구할 때 사용합니다.
- 복원 조합: 중복이 있는 선택의 경우의 수를 구할 때 사용합니다.
- 중복 순열: 중복이 있는 순서의 경우의 수를 구할 때 사용합니다.
- 비복원 순열: 중복이 없는 순서의 경우의 수를 구할 때 사용합니다.
![](https://blog.kakaocdn.net/dn/Qk2Lt/btsdPwlQeAn/EtZoyiumvkuLUQPJPDRAwk/img.png)
![](https://blog.kakaocdn.net/dn/Km7bu/btsdQOeQWrT/LXMsgMHJ2MnVkbFkInhgM0/img.png)
![](https://blog.kakaocdn.net/dn/PunNf/btsdR3ie49d/YKvhAUtjSdDZKtfh4KV6k0/img.png)
'Data Science' 카테고리의 다른 글
처음만나는 AI수학 with 파이썬 (1) | 2023.05.06 |
---|---|
[통계학] 베이즈의 법칙 Bayes' theorem/Law/Rule (0) | 2023.05.05 |
[통계학] 조건부 확률이란? Conditional probability (0) | 2023.05.04 |
data science 분야에 사용되는 두 용어의 차이점은? analysis, analytics (0) | 2023.05.02 |
데이터사이언티스트가 될 수 있는 방법 (0) | 2023.04.13 |