정보올림피아드지역예선

정보올림피아드 초등 - 지역예선] 2011년도 4번문제

원당컴 2016. 2. 10. 20:31
반응형

 

문제풀이)

 

1 

 2

 4

 8

 16

 1

 

 

 

 

 

 1

 

 

 

 1

 1

 

 

 

 

 

 1

 

 

 

 1

 1

 

 

 1

 1

 1

 

 

 1

 

 1

 

 

 

 

 

 1

 

 

 

 1

 1

 

위와 같이 경우의 수를 만들어 보면 1원짜리 하나를 가지고 만들 수 있는 경우 1

1원과 2원짜리 둘을 가지고 만들 수 있는 경우 2

1원과 2원과 4원짜리를 가지고 만들 수 있는 경우 4

1원,2원,4원,8원을 가지고 만들 수 있는 경우는 8

1원,2원 4원,8원,16원을 가지고 만들 수 있는 경우는 16

따라서 합하면 경우의 수는 31가지가 된다.

반응형