Discover MakerZone

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

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply 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

13 correct solutions 4 incorrect solutions
Last solution submitted on Nov 29, 2014

Problem Comments

Solution Comments