The number of ways to form $1110€$ using $45$ notes of $20€$ and $18$ notes of $50€$

77 Views Asked by At

Let 45 notes of 20€ and 18 notes of 50€, how many different forms we can have 1110€?

I don't know write the congruence, I had thought the following:

$$45 x \equiv 1110 \pmod{20}$$

$$18 x \equiv 1110 \pmod{50}$$

1

There are 1 best solutions below

6
On

Hint: You can take a zero off (dividing by the GCD of $10$), having $45$ notes of $2$ and $18$ notes of $5$ to make $111$. Now you need an odd number of $5$ notes. What odd numbers leave you within the range that you can make up with the number of $2$ notes you have?