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 result:

n =  49

Solution:

100=50a+20b+10c+5d

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



We would be pleased if you find an error in the word problem, spelling mistakes, or inaccuracies and send it to us. Thank you!






Showing 0 comments:
avatar




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 is going to a trip. They pay 9 € each. The teacher got 153 €. How many children have not paid?
  • A student
    test_14 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_32 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?
  • 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_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
  • Czech crowns
    penize_5 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_49 Eva deposit 7800 USD in 50 banknotes in the bank. They had value 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?
  • Pension or fraud
    dochodca_icon Imagine that your entire working life working honestly and pay taxes and to Social Insurance (in Slovakia). You have a gross wage 900 Euros, you pay social insurance (you and your employer) monthly € 288 during 41 years and your retirement is 405 Eur
  • 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?
  • Chess
    sachovnica How many ways can select 4 fields on classic chess board with 64 fields, so that fields don't has the same color?