[차현우] 실력편 확률과 통계 (2014) - 조합 |
간단한 개념입니다.. |
x+y+z=10 이라 하고 x,y,z는 0이상의 정수라 하면 3H10의 중복조합 식을 만들수 있다고 하셨는데요. 이게 왜 그런지 자세히좀 설명해 주시면 안될까요..?ㅠㅠ 아무리 생각해도 이런 부정방정식문제는 직관적으로 서로다른 N개에서 R개를 뽑는다는 문제로 생각이 안돼요 ㅠㅠ |
아 저 상황을 헷갈려 하고 있었군요.
10개의 동일한 사탕이 있을때 3명, x y z 가 있다고 가정하면
이 문제는 사탕을 줄 사람을
서로다른 3명에서 중복을 허락해서 10번 뽑는 경우의수가 됩니다.
따라서 중복조합자체의 의미에 따라 3H10이 됩니다.
위 방정식은 중복조합의 자체의 정의에 따라 이해하고 나머지 상황은 위의 방정식으로 바꿀 수 있는지를
생각하면 중복조합문제들이 해결될 수 있을거라 생각합니다.
이 때 음이 아닌정수가 될 수 있는지는 따로 따져야 합니다.
열공하세요! |