Problem 43131. Which coins to give

Created by Jakub Mrowka

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>I was in shop today. I admired, how shop assistant had to think, which coins to give me. The task is we have a vector v=[0.5 0.2 0.1 0.05 0.02 0.01] and we have a number in range x=0.01-1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>return as output a vector of coins which can be given to get summary the \"x\" amount, also it should be the lowest amount of coins.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[x=0.63\nv=[0.5 0.2 0.1 0.05 0.02 0.01]\ny=[ 1   0   1    0    1    1 ]]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

223 Solutions
86 Solvers

Last Solution submitted on Apr 17, 2021

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Rafael S.T. Vieira on 15 Sep 2020

This problem is hard due the precision error that floating-point numbers have. The number 0.1 may not be equal to 0.1, be careful.

Solution Comments

Solution 2061958

1 Comment

1 Comment

Asif Newaz on 18 Dec 2019

i am surprised to see why the same thing doesn't work when kept in decimal

Solution 1008136

2 Comments

2 Comments

bainhome on 21 Mar 2018

cool idea! very eye-opening

bainhome on 22 Mar 2018

Second thoughts: I think in the new version of MATLAB, the initial value of ans should be set for empty matrix, not empty string.

Problem Recent Solvers86

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 43131. Which coins to give

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers86

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Problem 43131. Which coins to give

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers86

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Players