Make different combinations to make the given amount. | Amount: ₹54 | ₹1: — | ₹2: 2 | ₹5: — | ₹10: 3 | ₹20: 1 | ₹50: — | Amount: ₹85 | ₹1: | ₹2: | ₹5: | ₹10: | ₹20: | ₹50: |
For ₹54 (example given): 2 notes of ₹2, 3 notes of ₹10, 1 note of ₹20. For ₹85: One possible combination is 1 note of ₹50, 1 note of ₹20, 1 note of ₹10, 1 note of ₹5.
Explanation
The chapter shows how ₹66 can be paid in different ways using various denominations. For ₹54, the example shows: 2 × ₹2 = ₹4, 3 × ₹10 = ₹30, 1 × ₹20 = ₹20. Total: ₹4 + ₹30 + ₹20 = ₹54. For ₹85, multiple combinations are possible. One combination: ₹50 + ₹20 + ₹10 + ₹5 = ₹85.
Solution Steps
Step 1: For ₹85, start with the largest denomination (₹50)
Step 2: ₹85 - ₹50 = ₹35 remaining
Step 3: Add ₹20: ₹35 - ₹20 = ₹15 remaining
Step 4: Add ₹10: ₹15 - ₹10 = ₹5 remaining
Step 5: Add ₹5: ₹5 - ₹5 = ₹0
Step 6: Combination: 1×₹50 + 1×₹20 + 1×₹10 + 1×₹5 = ₹85