Problem 1909. Two fractions, one sum

Created by James

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>Given a positive number x, write a MATLAB script that will tell you how many ways that the reciprocal of that number can be written as a sum of two reciprocals of integers. For example, 1/10 can be written as:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>1/11 + 1/110</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>1/12 + 1/60</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>1/14 + 1/35</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>1/15 + 1/30</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>1/20 + 1/20</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The order of the fractions does not matter, so 1/11+1/110 is the same as 1/110+1/11. Therefore, two_fractions(10)=5. You do not need to output the fraction pairs themselves, only the total number of sums. Good luck!</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

92 Solutions
13 Solvers

Last Solution submitted on Dec 02, 2021

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

Nick on 3 Oct 2013

Although people have solved this already. I'm sure that there's an error in the 7th test suite.

two_fractions(10^7) = 113;
two_fractions(10^8) = 165;

two_fractions(two_fractions(10^7) + two_fractions(10^8)) ==> two_fractions(278) = 5 ==> not 14

James on 3 Oct 2013

Nick, I see where your problem is: two_fractions(10^8) is not 165. You are running into rounding errors on some of your larger fractions.

Nick on 3 Oct 2013

Ok Thanks. I'll have a look.

J.R.! Menzinger on 21 Oct 2013

http://www.wolframalpha.com/input/?i=%28x%2By%29*5+%3D+x*y

Ramon Villamangca on 12 Oct 2021

Nice problem!

Solution Comments

Solution 1422038

2 Comments

2 Comments

TurqoiseInt on 22 Jan 2018

What's going on, why even test 2 fails?

James on 22 Jan 2018

I think it was a new issue with the test suite. There was a test case that was somehow commented out (X=1,Y=1) because it didn't have a blank line before it. I added %% in front of the first case in the test suite, and put the x=1;y=1 case on the next line. Your y=32 test (now test 3) works properly now. I'll rescore your other submission.

Solution 1421984

2 Comments

2 Comments

TurqoiseInt on 22 Jan 2018

Not the nicest, but what's wrong here, works in my pc???

James on 22 Jan 2018

I rescored this solution, but it's timing out now. While it may work on your machine, Cody needs it to run a bit faster.

Solution 331163

1 Comment

1 Comment

Alfonso Nieto-Castanon on 8 Oct 2013

There might be some general issue with your jailbreaking protections, but in any way if you really want to disallow 'freepass' solutions to your problem simply add at the beginning of your testsuite the lines: try, freepass.disable; end. Hope this helps!

Problem Recent Solvers13

Problem Tags

reciprocals two fractions

Community Treasure Hunt

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

Start Hunting!

Problem 1909. Two fractions, one sum

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Problem 1909. Two fractions, one sum

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Players