[EBS 수학의 답] 경우의 수 - 돈을 지불하는 경우의 수(2)

[@ghj8710]

안녕하세요, 영상이 수학 공부에 많은 도움이 되고 있습니다. 감사합니다. 다름이 아니라 위와 같은 방법을 다른 문제에도 적용했을 때 다른 결과가 나와서 문의드립니다.
500원 동전 3개, 100원 동전 7개가 있는데 이 동전을 각각 1개 이상 사용하여 지불할 수 있는 금액의 수를 구하는 문제에서 위와 같은 방법을 적용했을 때에는 21가지로 나오나 정답에는 17가지로 확인했습니다.. 혹시 0원을 지불하는 것은 제외한다라는 조건과 각각 1개 이상을 사용하여 지불할 수 있는 금액은 다른 건가요? 혹은 0원은 지불하는 것은 제외한다라는 조건 하에서 위와 같은 방법은 각 동전을 0개, 0개 지불하는 것만을 제외하고 한 동전은 0개, 다른 동전은 1개 이상 사용해 지불하는 것을 포함 하고 있는건가요..?

[@sEw00ny]

500원을 100원으로 환전하면 총 금액은 2200원입니다. 그래서 지불금액의 경우의 수는 100~2200 22가지입니다.
(-1을 하지 않는 이유는 한번 질문자께서 고민해봅시다!ㅎㅎ)
두 종류의 동전을 각각 1개 이상 사용해야한다는 조건이 있기때문에, 총 22가지 방법중에서 '한 종류의 동전'만 사용해서 만드는 경우를 빼줘야합니다. 100~500원이 그 경우이기 때문에
22-5=17이 본 문제의 정답입니다.

[@ghj8710]

@@sEw00ny감사합니다!

[@irenesong0727]

어째 다 노가다냐ㅠ