질문
문제 이해
1005 최다빈출왕 중요
1000원짜리 지폐 4장, 5000원짜리 지폐 3장,
10000원짜리 지폐 2장씩 있다. 이 지폐를 전부
또는 일부를 사용하여 지불할 수 있는 방법의 수
를 \(a\), 거스름돈 없이 지불할 수 있는 금액의 수
를 \(b\)라 할 때, \(a+b\)의 값은? (단, 0원을 지불
하는 경우는 제외한다.)
□□□□□
풀이 전략
이 문제는 주어진 지폐들을 어떻게 조합해 원하는 금액을 낼 수 있는지 살펴보면 된다. 핵심 개념은 조합 이며, 이를 통해 (1) 가능한 모든 지폐 사용 방법의 개수를 찾고, (2) 만들 수 있는 서로 다른 금액의 가짓수를 구한다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
Integer a semper turpis. Morbi ut leo in metus hendrerit aliquam et nec tortor. Morbi mollis aliquet tempor. Donec condimentum lacinia libero, vel feugiat dui lacinia nec. Morbi vel mauris in ex pretium gravida quis vel diam. Quisque porta nulla at elementum elementum. Vivamus rhoncus lectus id diam consectetur posuere.
Quisque vehicula est ut condimentum viverra. Quisque ut nibh aliquet, egestas urna sit amet, malesuada leo. Ut auctor iaculis quam ac ultricies. Curabitur a mi sem.
Quisque aliquet viverra orci et mollis. Pellentesque neque mauris, bibendum sed auctor id, vulputate eu orci. Ut egestas laoreet sem, sit amet consequat eros malesuada quis. Etiam tempus dictum lacus, vel ullamcorper nisi laoreet at. Donec eu mauris non arcu volutpat interdum. Nulla sagittis erat ut auctor sollicitudin. Pellentesque vulputate feugiat eleifend. Quisque ullamcorper venenatis leo vel gravida. Nam eu semper leo.
유사 문제와 풀이
5