mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   Classic problem: Four 4's (https://www.mersenneforum.org/showthread.php?t=4756)

fetofs 2005-10-03 22:06

This thread is full of status updates, but could someone kindly enough provide a list of every number found smaller than 1000 in 1/4 or 2/4 time?

R. Gerbicz 2005-10-04 05:49

New solutions and program
 
1 Attachment(s)
Part 1.:
Here is a solution for famous 93 and a solution for 203:
93=((4!-4sqsq)sq-4sqsq)/(4!sq)
203=(4!sq-4sqsqsq)/(4sqsq-4!sq)

I've written an UBASIC program to find using fewest 4's ( no more than 4 )
formulas for n ( here 0<=n<1000 ). This program find solutions if intermediate values are such rationals where abs(denominator*numerator)<2^50 is true.
It took about 1 hour to compute these solutions ( on a P4 Celeron 1.7 GHz ).
I think it is very probably that remaining integers hasn't got solutions.

Program is in four4.txt and solutions in solution.txt ( integers up to 999 ).
There are formulas where program has found formulas using fewer 4's.
For example this pretty: 180=(4!/4)!/4 see solution.txt
( Some formulas has got some spare parentheses ).

R. Gerbicz 2005-10-04 05:51

1 Attachment(s)
Part 2.:
Here is the program in four4.txt

fetofs 2005-10-04 12:27

Bye bye 93!!!! I'll miss you!!! :surrender

But I can't use Gerbicz's program...
Will someone try to solve the other remaining ones?

petrw1 2007-02-01 19:30

[QUOTE=fetofs;62457]Bye bye 93!!!! I'll miss you!!! :surrender

But I can't use Gerbicz's program...
Will someone try to solve the other remaining ones?[/QUOTE]

Coming from the camp the squared is NOT valid since it uses a 2 ... I have solutions for all 101 from 0 - 100 including 93:

93 = (4!*4) - sqrt(4/.4~)
93 = 96 - 3
assuming .4~ is the repeating decimal that equates to .444444 OR 4/9.

fetofs 2007-03-22 01:06

Sorry, but you can't simply modify the rules we've been playing by all along, that explictly allow squaring, forbid square roots and repeating decimals.

R. Gerbicz 2016-10-20 20:36

1 Attachment(s)
Up to n=10000 the number of missing values is 7116. Found for each possible n the formula that used the smallest number of 4 (up to four values), and in those sequences printed the shortest one ("shortest" in my own form).

petrw1 2021-05-04 15:40

If you love this kind of puzzle but can never get enough...
 
Look up this app:
TCHISLA
Russian for "numbers"

Asks you to solve for every number from 1 to 10,000
with the [B][U]least[/U][/B] number of each digit from 1 to 9
using only:
+ - X / !
Square root
Concatenation: 66 or 666 or 6666

For example here is a wild on for 41 with 4 4's:
SQRT(((4+4)!+(4)!)/(4)!)

Tchisla looks like an ordinary calculator but it is designed to help you in your fight with the problem. It proposes you autocomplete variants that can lead you to the goal. You choose the way and the app calculates and performs all the menial job for you.


All times are UTC. The time now is 03:19.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.