질문
문제 이해
4. 100원짜리 동전 1개, 50원짜리 동전 3개, 10원짜리 동전 2개의 일부 또는 전부를 사용하여
지불할 수 있는 방법의 수를 \(a\), 지불할 수 있는 금액의 수를 \(b\)라고 할 때 □□□□□.
풀이 전략
이 문제를 풀기 위해 각 동전에 대해 조합으로 가능한 사용 횟수를 모두 고려하고, 만들어지는 금액을 중복 없이 세어 해결한다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
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
Step1. 가능한 지불 방법 수(a) 계산
100원 동전은 4가지(0~3개), 500원 동전은 4가지(0~3개),
가능한 500원 동전 개수는 0, 1, 2가지이고, 100원 동전 개수는 0, 1, 2, 3, 4가지이므로, 만들 수 있는 서로 다른 금액의 수는 총
\(3 \times 5 = 15\)
Step1. 지불 방법의 수 a 구하기
각 지폐별로 선택 가능한 경우의 수를 곱하고, 0원인 경우를 제외하여
Step1. 지불 방법의 수(a) 구하기
1000원 4장, 5000원 3장, 10000원 2장을 각각 0장
Step1. 변수 설정 및 식 세우기
100원, 50원, 10원 동전의 개수를 각각 \(x, y, z\)