Problem 1472. nth Rational Number

Solution 748363

Submitted on 28 Sep 2015 by Richard

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

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.

Test	Status	Code Input and Output
1	Pass	%% x = 6; y_correct = [1 3]; assert(isequal(cantor_index2rational(x),y_correct))
2	Pass	%% x = 385; y_correct = [22 7]; assert(isequal(cantor_index2rational(x),y_correct))
3	Pass	%% x=108924; y_correct = [355 113]; assert(isequal(cantor_index2rational(x),y_correct))
4	Pass	%% x = 206; y_correct = [5 16]; assert(isequal(cantor_index2rational(x),y_correct))
5	Pass	%% x = 2060; y_correct = [21 44]; assert(isequal(cantor_index2rational(x),y_correct))
6	Pass	%% x = 20604; y_correct = [103 101]; assert(isequal(cantor_index2rational(x),y_correct))
7	Pass	%% x = 20704; y_correct = [3 201]; assert(isequal(cantor_index2rational(x),y_correct))
8	Pass	%% x = 205704; y_correct = [58 584]; assert(isequal(cantor_index2rational(x),y_correct))
9	Pass	%% x = 2085704; y_correct = [200 1843]; assert(isequal(cantor_index2rational(x),y_correct))
10	Pass	%% x = 20851704; y_correct = [4408 2051]; assert(isequal(cantor_index2rational(x),y_correct))
11	Pass	%% x = 290851704; y_correct = [23437 683]; assert(isequal(cantor_index2rational(x),y_correct))