예를 들어, 3원을 지불하는 방법에는 BA SAH, 원 동 전 1개와 1원 동전 1개 , 원 동전 3개’ 라는 3가지 방법이 있기 때문에 2,=3입니다.

그럼 이제 2,을 구해 봅시다. Poe 여러분이 생각하는 대로 합 계 9원을 지불하는 경우의 수입니다. 즉 ‘1원 동전을 쓸 때 2 원 동전을 쓸 때 , … 와 같이 차근차근 생각하면 되는 문제입니다. 문제는 같은 액면의 SAS 여러 개 사용해도 되기 때 Bo] 1원을 쓸 때도 ‘몇 개를 쓸 것인개” 라는 점까지 생각해야 하 는 것이지요. Pye 어찌어찌하여 구한다 하더라도 Piss 구하라

고 하면 어떨까요? 엄청난 수 가 되지 않을까요?

[2

“al! 이번에는 느낌이 오지 않는데요?”

의 수가 생각보다 커질 것 같아요. 이것을 우리

ie

2

조 터

a2