1. Original Entry + Comments2. Write a Comment3. Preview Comment
New comments for this entry are disabled.


August 22, 2007  |  Math puzzle (you won't thank me)  |  3252 hit(s)

In my never-ending quest to purge old files, I ran across a little math puzzle that "entertained" us for a long time several jobs ago. I don't remember where this came from; perhaps it's well known in math-puzzle circles, dunno. (Not my world, that.) If this is old news to you, just move along. For the newly initiated, however, here's the deal ...

The challenge is to calculate every integer value between 0 and 100 using only the number 4.

Rules:
  • You may use only the digit 4.

  • Important: You may use no more than four 4's.

  • You may use (only) the following operators:

    + (addition)
    - (subtraction)
    x or * (multiplication)
    / (division)
    (square root)
    ! (factorial)
    n4 (exponent) new
    n¯ (overbar to indicate repetition) new

  • Decimal points are ok. (Ex: .4) new

  • Concatenation is ok. (Ex: 44) new

  • You can combine the operators to create any (otherwise legal) expression. Parentheses are ok.
Update 24 Aug 05: Jason's diligent research has enabled us to expand the list of allowable operators, yay!

Some examples:
0 = 4-4
1 = 4/4
2 = √4
...
14 = (4x4)-√4
...
24 = 4!
You get the idea. Getting some of the numbers between 0 and 100 this way takes some thinking. AFAIK, it is possible to get all 100 numbers. I don't have the evidence right at hand, tho.

Some more sort-of meta rules:
  • I'm going to discourage you from publishing the complete results in the comments. Please. Ok?[1]
  • Similarly, I'm going to discourage you from asking about expressions for specific numbers. However, let's see how it goes.
Most importantly, of course:
  • Every once in a while, stop and do some actual work. :-)



[1] Let's call it "implied consent" -- if you comment, you implicitly agree not to publish all the results. If it works for driver's licenses and breathalizer tests, maybe it will work here ...




Jason Bock   22 Aug 07 - 7:24 PM

Bastard :)

I wrote an Excel spreadsheet to help with my attempts. So far I've got 65 out of the 101 formulas needed...getting the odd values are a PITA.


 
mike   22 Aug 07 - 7:36 PM

Heh. I just looked through the original sheet on which I was writing answers, and I was somewhat surprised to see that I'm still missing 27 of them! Dang.

 
Jason Bock   23 Aug 07 - 6:14 AM

Funny, now I'm up to 73 - I think I'm stuck at the same point you are!

 
Jason Bock   24 Aug 07 - 6:50 AM

I think your rules are a bit too restrictive (which is why I believe we're stuck at the same point). Take a look at these two sites:

http://www.math.hmc.edu/funfacts/ffiles/10006.8.shtml
http://www.wheels.org/math/44s.html (Be careful, this one has answers!)

Powers are allowed, decimal points are allowed, overbars are allowed...I think that opens up the doors a bit...


 
mike   24 Aug 07 - 8:05 AM

Aha. You might well be right ... I don't remember where I got the puzzle originally, and the rules I put here are all the ones that I had. I'll amend the rules according to what it says here and we'll have another bash. :-)

 
Julian   24 Aug 07 - 11:50 PM

This is a manual trackback. I discuss this puzzle, and my progress in solving it (including my relief when the rules were relaxed!) at:

http://www.somethinkodd.com/oddthinking/2007/08/25/solving-the-four-fours-puzzle/

It doesn't include spoilers.

Julian


 
mike   25 Aug 07 - 5:31 AM

Wow, Julian, that's very interesting! Now I'm interested in how your RPN machine works. :-)

 
Gene   16 Jun 08 - 1:18 PM

I originally saw this problem in a texas instruments calculator (ti35 maybe) manual in the early 90's. I have been working on this off and on for years intentionally without writting a program.

I made it thru 82 without using the sqrt key.

Most of the results that I have seen from others uses powers to zero and three which is not in the original allowable numbers.