중복조합1

• 

  조합, 순열, 중복조합, 중복순열, 팩토리얼: 개념과 차이점 정리 1. 조합이란?조합(combination)이란, 순서에 상관없이 주어진 집합에서 특정 개수의 원소를 선택하는 방법을 말합니다. 조합에서는 순서가 중요하지 않기 때문에, 예를 들어 {A, B}와 {B, A}는 같은 조합으로 간주됩니다.표기법: 조합의 개수는 (\binom{n}{r}) 또는 (C(n, r))로 표기되며, 이는 n개의 원소 중 r개의 원소를 선택하는 방법의 수를 나타냅니다.공식: 조합의 수는 다음과 같이 계산됩니다:[\binom{n}{r} = \frac{n!}{r!(n-r)!}]2. 순열이란?순열(permutation)이란, 주어진 집합에서 특정 개수의 원소를 선택하여 순서를 고려하여 배열하는 방법을 말합니다. 순열에서는 순서가 중요하기 때문에, 예를 들어 {A, B}와 {B, A}는 서로 다.. 프로그래밍공부(Programming Study)/이산 수학(Discrete Mathematis) 2024. 8. 18.