179k views
1 vote
How many ways can we pay $1.10 with nickel and dime

1 Answer

0 votes

Answer: We want to know how many ways we can pay $1.10 with nickels and dimes. Since nickels are worth $0.05 and dimes are worth $0.10, we can use different combinations of these coins to make $1.10.

One way to approach this problem is to use the method of generating functions.

Let x be the number of nickels and y be the number of dimes. Then the generating function for this problem is (x+y) = (x+y)(x^0y^0 + x^1y^0 + x^0y^1 + x^2y^0 + x^1y^1 + x^0y^2...)

We know that the sum of x and y should be 11 because 0.05x + 0.1y = 1.10

The coefficient of x^5y^6 in the expansion of (x+y)^11 gives the number of ways to pay $1.10 with 5 nickels and 6 dimes.

The coefficient of x^5y^6 = 252

So there are 252 ways to pay $1.10 with nickel and dime.

Explanation:

User Tugberk
by
8.0k points