Problem 1472. nth Rational Number

Created by G K

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>Return the nth rational number.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This is the inverse to Problem</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/1471\"><w:r><w:t>1471</w:t></w:r></w:hyperlink><w:r><w:t>. Index of a Rational number</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The first ten positive rational numbers under the enumeration using cantors diagonalization argument are 1/1, 2/1, 1/2, 3/1, 2/2, 1/3, 4/1, 3/2, 2/3, 1/4.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the index of a positive rational number enumerated in this manner, i.e. the 6th rational number is 1/3.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Problem 2) Prev:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/1471\"><w:r><w:t>1471</w:t></w:r></w:hyperlink><w:r><w:t> Next:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/1477\"><w:r><w:t>1477</w:t></w:r></w:hyperlink></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

244 Solutions
133 Solvers

Last Solution submitted on Jul 31, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Massimo Zanetti on 7 Oct 2016

Is that possible to have a ranking of the solutions based on their performing time? I think that the could be a method that is fast even if more sized.

Massimo Zanetti on 10 Oct 2016

Solution

provides inexpensive method. There is only one 2nd order polynomial solution and one division.

Solution Comments

Solution 823670

1 Comment

1 Comment

ABDELRAHMAN on 10 Feb 2016

i get the same solution but the test says false
for test 9, 11

Solution 748363

1 Comment

1 Comment

Richard on 28 Sep 2015

I thought we had to discount all the equivalent fractions (like 2/2) so I wrote this horrible cheat. How embarrassing.

Problem Recent Solvers133

Problem Tags

math

Problem 1472. nth Rational Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers133

Suggested Problems

More from this Author10

Problem Tags

Problem 1472. nth Rational Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers133

Suggested Problems

More from this Author10

Problem Tags

Players