Question:
Suppose you have a currency, named Miso, in three denominations: 1 Miso, 10 Misos and 50 Misos. In how many ways can you pay a bill of 107 Misos?
Suppose you have a currency, named Miso, in three denominations: 1 Miso, 10 Misos and 50 Misos. In how many ways can you pay a bill of 107 Misos?
Show Hint
When counting currency combinations, break into cases based on largest denomination to simplify.
Updated On: Mar 20, 2026
- 17
- 16
- 18
- 15
- 19
Show Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
To determine the number of ways to pay a bill of 107 Misos using denominations of 1 Miso, 10 Misos, and 50 Misos, we use a combinatorial approach. Let's denote:
- x: number of 1 Miso coins
- y: number of 10 Miso coins
- z: number of 50 Miso coins
The equation to satisfy is:
x + 10y + 50z = 107
We need to find all possible non-negative integer solutions to this equation. We will consider the possible values of z (number of 50 Miso coins) first:
- If z = 2:
- The amount from 50 Misos is 100 Misos.
- We need 107 - 100 = 7 Misos.
- Equation becomes: x + 10y = 7.
- Possible solution: (x, y) = (7, 0).
- If z = 1:
- The amount from 50 Misos is 50 Misos.
- We need 107 - 50 = 57 Misos.
- Equation becomes: x + 10y = 57.
- Possible solutions for y are 0 to 5:
- For y = 0: x = 57.
- For y = 1: x = 47.
- For y = 2: x = 37.
- For y = 3: x = 27.
- For y = 4: x = 17.
- For y = 5: x = 7.
- If z = 0:
- We need the full amount: 107 Misos.
- Equation becomes: x + 10y = 107.
- Possible solutions for y are 0 to 10:
- For y = 0: x = 107.
- For y = 1: x = 97.
- For y = 2: x = 87.
- For y = 3: x = 77.
- For y = 4: x = 67.
- For y = 5: x = 57.
- For y = 6: x = 47.
- For y = 7: x = 37.
- For y = 8: x = 27.
- For y = 9: x = 17.
- For y = 10: x = 7.
Hence, the total number of solutions is 1 (from 50 Miso = 100) + 6 (from 50 Miso = 50) + 11 (from no 50 Misos), which gives us a total of 17 ways to pay the bill of 107 Misos.
Was this answer helpful?
0
0
Top CAT Quantitative Aptitude Questions
- In a triangle ABC,AB=AC=8cm. A circle drawn with BC as diameter passes through A. Another circle drawn with center at A passes through B and C. Then the area,in sq.cm,of the overlapping region between the two circles is
- The simple interest accrued on an amount of Rs.25,000 at the end of three years is Rs.7,500. What would be the compound interest accrued on the same amount at the same rate in the same period?
- What is the sum of all roots of the equation \(|x+4|^2–10|x+4|=24\)?
- A solid metal sphere is melted and smaller spheres of equal radii are formed. 10% of the volume of the sphere is lost in the process. The smaller spheres have a radius which is \(\frac{1}{9}\text{th}\) the larger sphere. If 10 litres of paint were needed to paint the larger sphere,how many litres are needed to paint all the smaller spheres?
- The ratio of the ages of a husband and his wife when they got married was 6:5. 4 years and 6 years after their marriage they had their 1st and 2nd children. The sum of the present ages of the husband and wife is 6.4 times the sum of the present ages of their children. The average age of the family at present is 18.5 years. Find the ratio of the ages of the husband and wife when their second child was born.
View More Questions
Top CAT Combinatorics Questions
- A man has 9 friends: 4 boys and 5 girls. In how many ways can he invite them, if there have to be exactly 3 girls in the invitees?
- There are 12 towns grouped into four zones with three towns per zone. It is intended to connect the towns with telephone lines such that every two towns are connected with three direct lines if they belong to the same zone, and with only one direct line otherwise. How many direct telephone lines are required?
- There are 12 towns grouped into four zones with three towns per zone. It is intended to connect the towns with telephone lines such that every two towns are connected with three direct lines if they belong to the same zone, and with only one direct line otherwise. How many direct telephone lines are required?
A string of three English letters is formed as per the following rules:
I. The first letter is any vowel.
II. The second letter is m, n or p.
III. If the second letter is m, then the third letter is any vowel which is different from the first letter.
IV. If the second letter is n, then the third letter is e or u.
V. If the second letter is p, then the third letter is the same as the first letter.- N persons stand on the circumference of a circle at distinct points. Each possible pair of persons, not standing next to each other, sings a two-minute song one pair after the other. If the total time taken for singing is 28 minutes, what is \( N \)?
View More Questions
Top CAT Questions
- Compare and contrast between Portia and Jessica characters in Merchant of Venice.
- In a triangle ABC,AB=AC=8cm. A circle drawn with BC as diameter passes through A. Another circle drawn with center at A passes through B and C. Then the area,in sq.cm,of the overlapping region between the two circles is
- The simple interest accrued on an amount of Rs.25,000 at the end of three years is Rs.7,500. What would be the compound interest accrued on the same amount at the same rate in the same period?
- What is the sum of all roots of the equation \(|x+4|^2–10|x+4|=24\)?
- A solid metal sphere is melted and smaller spheres of equal radii are formed. 10% of the volume of the sphere is lost in the process. The smaller spheres have a radius which is \(\frac{1}{9}\text{th}\) the larger sphere. If 10 litres of paint were needed to paint the larger sphere,how many litres are needed to paint all the smaller spheres?
View More Questions