Problem 1472. nth Rational Number

G K

178 solvers

2 likes

Solve

Solve Later

Return the nth rational number.
This is the inverse to Problem 1471. Index of a Rational number
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.
Find the index of a positive rational number enumerated in this manner, i.e. the 6th rational number is 1/3.
Problem 2) Prev: 1471 Next: 1477

Solve

Solution Stats

393 Solutions

178 Solvers

Last Solution submitted on Aug 06, 2026

Last 200 Solutions

Problem 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

Show comments

Problem Recent Solvers178

Problem Tags

Community Treasure Hunt

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

Start Hunting!