Exchange € 100

Find out how many ways you can exchange € 100 if you have an unlimited number of 50, 20, 10 and 5 euro banknotes. Use a method other than listing all options systematically.

Correct answer:

n =  49

Step-by-step explanation:


a1=0, b1=0, c1=0, d1=20
a2=0, b2=0, c2=1, d2=18
a3=0, b3=0, c3=2, d3=16
a4=0, b4=0, c4=3, d4=14
a5=0, b5=0, c5=4, d5=12
a6=0, b6=0, c6=5, d6=10
a7=0, b7=0, c7=6, d7=8
a8=0, b8=0, c8=7, d8=6
a9=0, b9=0, c9=8, d9=4
a10=0, b10=0, c10=9, d10=2
a11=0, b11=0, c11=10, d11=0
a12=0, b12=1, c12=0, d12=16
a13=0, b13=1, c13=1, d13=14
a14=0, b14=1, c14=2, d14=12
a15=0, b15=1, c15=3, d15=10
a16=0, b16=1, c16=4, d16=8
a17=0, b17=1, c17=5, d17=6
a18=0, b18=1, c18=6, d18=4
a19=0, b19=1, c19=7, d19=2
a20=0, b20=1, c20=8, d20=0
a21=0, b21=2, c21=0, d21=12
a22=0, b22=2, c22=1, d22=10
a23=0, b23=2, c23=2, d23=8
a24=0, b24=2, c24=3, d24=6
a25=0, b25=2, c25=4, d25=4
a26=0, b26=2, c26=5, d26=2
a27=0, b27=2, c27=6, d27=0
a28=0, b28=3, c28=0, d28=8
a29=0, b29=3, c29=1, d29=6
a30=0, b30=3, c30=2, d30=4
a31=0, b31=3, c31=3, d31=2
a32=0, b32=3, c32=4, d32=0
a33=0, b33=4, c33=0, d33=4
a34=0, b34=4, c34=1, d34=2
a35=0, b35=4, c35=2, d35=0
a36=0, b36=5, c36=0, d36=0
a37=1, b37=0, c37=0, d37=10
a38=1, b38=0, c38=1, d38=8
a39=1, b39=0, c39=2, d39=6
a40=1, b40=0, c40=3, d40=4
a41=1, b41=0, c41=4, d41=2
a42=1, b42=0, c42=5, d42=0
a43=1, b43=1, c43=0, d43=6
a44=1, b44=1, c44=1, d44=4
a45=1, b45=1, c45=2, d45=2
a46=1, b46=1, c46=3, d46=0
a47=1, b47=2, c47=0, d47=2
a48=1, b48=2, c48=1, d48=0
a49=2, b49=0, c49=0, d49=0

Did you find an error or inaccuracy? Feel free to write us. Thank you!


Tips to related online calculators
Do you solve Diofant problems and looking for a calculator of Diofant integer equations?
Would you like to compute count of combinations?

Related math problems and questions:

  • Banknotes
    penize How many different ways can the cashier payout € 310 if he uses only 50 and 20 euro banknotes? Find all solutions.
  • School
    trieda 27 students of 6.D class are going on a trip. They pay 9 € each. The teacher got 153 €. How many children have not paid?
  • A student
    test A student is to answer 8 out of 10 questions on the exam. a) find the number n of ways the student can choose 8 out of 10 questions b) find n if the student must answer the first three questions c) How many if he must answer at least 4 of the first 5 ques
  • Salami
    salama How many ways can we choose 5 pcs of salami if we have 6 types of salami for 10 pieces and one type for 4 pieces?
  • A book
    books A book contains 524 pages. If it is known that a person will select any one page between the pages numbered 125 and 384, find the probability of choosing the page numbered 252 or 253.
  • Salary
    500euro Lawyer got to pay 840 Euros in banknotes of 20 and 50 Eur. Total got 18 banknotes. How many was which?
  • Pairs
    pair At the table sit 10 people, 5 on one side and 5 on the other side. Among them are 3 pairs. Every pair wants to sit opposite each other. How many ways can they sit?
  • Pigs
    pigs A buyer said, "I want to buy 100 pigs for 100 denarii. An adult pig costs 10 denarii, a sow 5 denarii, two little piglets are worth 1 denarius. " How many pigs, sows and piglets could he buy for exactly 100 denarii?
  • Euros
    bicycles Peter, Jane, and Thomas have together € 550. Tomas has 20 euros more than Jane, Peter € 150 less than Thomas. Determine how much has each of them.
  • The Hotel
    hotel-montfort-tatry-2 The Holiday Hotel has the same number of rooms on each floor. Rooms are numbered with natural numerals sequentially from the first floor, no number is omitted, and each room has a different number. Three tourists arrived at the hotel. The first one was in
  • Chess
    sachovnica How many ways can select 4 fields on a classic chessboard with 64 fields so that fields don't have the same color?
  • Czech crowns
    penize Oldrich has one crown. Peter has five crowns coin, a two crown coin and a one-crown coin. Radek has twenty-crown banknote, ten banknote and five-crown coin. The boys got one fifty-one crown and one crown coin. How can they share the money fairly when they
  • Banknotes
    penize Eva deposit 7800 USD in 50 banknotes in the bank. They had a value of 100 USD and 200 USD. How many were they?
  • Honored students
    metals Of the 25 students in the class, 10 are honored. How many ways can we choose 5 students from them, if there are to be exactly two honors between them?
  • I think number
    hats I think number.When I add 841 to it and subtract 157, I get a number that is 22 greater than 996. What number I thinking?
  • You take
    exp_growth You take out Php 20 000 loan at 5% interest rate. If the interest is compounded annually, a. Give an exponential model for the situation b. How much Will you owe after 10 years?
  • Circus
    cirkus On the circus performance was 150 people. Men were 10 less than women and children 50 more than adults. How many children were in the circus?