In how many ways can a person pay an amount ₹120 using two-rupee or five-rupee coins?
Question
In how many ways can a person pay an amount ₹120 using two-rupee or five-rupee coins?
Solution
To solve this problem, we need to find the number of solutions to the equation 2x + 5y = 120 where x and y are non-negative integers.
Step 1: Start with the maximum number of two-rupee coins that can be used to make ₹120. This is 120/2 = 60. So, the maximum value of x is 60.
Step 2: Start decreasing the value of x (number of two-rupee coins) and for each value of x, find a value of y (number of five-rupee coins) that satisfies the equation.
Step 3: For each value of x, if a corresponding value of y can be found such that y is a non-negative integer, then that is a valid solution.
Step 4: Continue this process until you reach a value of x for which y becomes negative.
Step 5: Count the number of valid solutions. This will give you the number of ways in which a person can pay an amount of ₹120 using two-rupee or five-rupee coins.
Note: This problem assumes that there is an unlimited supply of both two-rupee and five-rupee coins.
Similar Questions
A vendor bought toffees at 6 for a rupee. How many for a rupee must he sell to gain20%?
How many different sums of money can be formed from the four type of notes Rs 10, Rs 20, Rs 50 and Rs 100 ?
Select the correct answerA vendor bought bananas at 6 for a rupee. How many for a rupee must he sell to gain 20%?Options3564
Use Dynamic Programming to find the total number of ways you can change the given amount of money (W=5) using given coins(2,3,5).
Select the correct answerA bag Contains 1, 2, 5 Rs coins in ratio 4:8:5 and total amount of 90.Rs. how many 5.Rs coins are there in that bag?Options8101215
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.