Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi test

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!

Problem 2369. Tribute to Ramanujan

Created by rifat ahmed

The nth taxicab number, denoted as T(n), is defined as the smallest number that can be expressed as a sum of two positive algebraic cubes in n distinct ways (source: wikipedia).

Example:

           T(1) = 2 = 1^3 + 1^3
           T(2) = 1729 = 1^3 + 12^3 = 9^3 + 10^3

Return the value of n if the given number is a taxicab number. Return 0 if not. If the input is 1729, output would be 2, since 1729 is smallest number that can be expressed as a sum of two cubes in two (n=2) distinct ways.

Avoid look up table solution. Test suit might expand.

Problem Group

Solution Statistics

14 correct solutions 4 incorrect solutions
Last solution submitted on Mar 11, 2016

Problem Comments

Solution Comments