Problem 45385. Coin distribution

Asif Newaz

46 solvers

1 likes

Solve

Solve Later

Imagine, u r in a shop. ur bill is n(2200). u want to pay the bill with minimum no of coins u have.

u've coins of - 2000,1000,500,100,50,20,10,5,2,1.

There are multiple ways to do that but due to the imposed condition, the correct solution for the above scenario is -

   2000 - 1
    100 - 2

the output should be a 2D matrix of size 2-by-x; where the 1st row contains the coins u used and 2nd row contains how many.

out=[2000 100;
        1   2]

Solve

Solution Stats

81 Solutions

Last Solution submitted on Feb 09, 2026

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers46

Suggested Problems

Sort a list of complex numbers based on far they are from the origin.

5795 Solvers
Construct an index vector from two input vectors in vectorized fashion

449 Solvers
Is this number Munchhausen?

210 Solvers
N-th Odious

181 Solvers
Convert from Fahrenheit to Celsius

27656 Solvers

More from this Author174

Grazing-02

10 Solvers
MinMax

33 Solvers
Take a binary number as input,rearrange it in any manner such that its value is greater than the original one.output should be all the possible values in decimal.

15 Solvers
Prime Sum

7 Solvers
The length of the equal sides of an isoceles triangle is 'a'.For all the possible (integer) values of the remaining side,find the associated angles between the two equal sides.

23 Solvers

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!