Home > Math Lint Archive Detail

 << Prev 10/30/2011 Next >>

## World's Simplest Impossible Problem

Don Morrison, founder of New Mexico's C.S. Department, is credited with posing the "World's Simplest Impossible Problem."

The Problem: "I'm thinking of two numbers. Their average is 3. What are the numbers?"

Cleve Moler, co-founder of The MathWorks, once discussed this problem, noting that some possible answers are 3 and 3, 4 and 2, 6 and 0, 23 and -17, or 2.71828 and 3.28172.

Then, Moler set up the software program MATLAB to solve the problem, using the marix equation A*x = b where A = [1/2 1/2] and b = 3. What do you think the technology produced?

First, using MATLAB's forward backslash, he typed x = A\b. The resulting solutions were 6 and 0.

Second, using the matrix inverse approach, he typed x = pinv(A)*b. The resulting solutions were 3.000 and 3.000.

To Moler and Morrison, this problem is simple to state but is impossible because it is ill-posed and does not have a unique answer. Yet, I find it interesting that technology is still able to produce answers.

Moler closes with this thought: "Now I'm thinking of three numbers whose average is pi. What are the three numbers?"

Source: "Cleve's Corner," MathWorks Newsletter, Dec. 1990.