반응형

중복조합예시 2

[중복조합] 부정방정식의 정수해 조건 부분

이전에 중복조합의 다양한 예시에서 배웠던 것들 기억하시죠?여기서 가장 중요하게 다루었던 부분이 부정방정식의 정수해입니다. 오늘은 이 부분을 좀 더 자세하게 살펴볼 거에요. https://ladyang86.tistory.com/27?category=791745 [중복조합] 대표 예제 5개와 함께 이해하며 외우기오늘은 순열과 조합에서 가장 중요한 중복 조합에 대해 살펴봅시다. 정의 : 서로 다른 n개에서 중복을 허용하여 r개를 선택하는 경우 기호로는 아래와 같이 나타냅니다. 이 때 n은 자연수, r은 0과ladyang86.tistory.com부정방정식의 정수해 문제는 해당 문자가 ‘음이 아닌 정수해’인 경우에만 H로 바꿀 수 있습니다.  즉, 자연수, 짝수 등 다른 조건이 붙으면 H로 바꿀 수 없기 때문에 ..

[중복조합] 대표 예제 5개와 함께 이해하며 외우기

오늘은 순열과 조합에서 가장 중요한 중복 조합에 대해 살펴봅시다. 정의 : 서로 다른 n개에서 중복을 허용하여 r개를 선택하는 경우 기호로는 아래와 같이 나타냅니다. 이 때 n은 자연수, r은 0과 자연수(음이 아닌 정수)입니다. r개를 선택할 때 중복을 허용하기 때문에 r이 n보다 클 수도 있습니다. 이렇게만 설명하니 잘 안와닿죠?ㅎㅎ 중복조합을 공부할 때는 대표적인 예시들을 잘 이해하면 됩니다. 하나씩 살펴볼까요? 우선 가장 일반적인 걸 살펴볼게요. 중복조합의 정의에서 기인하는 방법입니다. 세 개의 숫자 1,2,3에서 중복을 허용하여 6개의 숫자를 선택하는 방법을 구해 봅시다. (정의에 의해 3H6이라고 쓸 수 있겠네요.) 각 조합에서 선택된 6개의 숫자를 1,2,3의 순서대로 나열한 다음 문자를 ○..

반응형