# Puzzle - 123456789 = 100 with three operations?

Given the sequence 123456789:

You can insert three operations ($+$,$-$,$\times$,$/$) into this sequence to make the equation = 100.

My question is: is there a way to solve this without brute force?

(I tried to represent it as a graph but I'm unsure where to go from there.)

-
With brute force: $123-45-67+89 = 100$ and no other solutions. –  Mikko Korhonen Jan 16 '12 at 20:08
Right, but my question isn't so much what is the solution as much as what is the process. –  sdasdadas Jan 16 '12 at 20:11
It might be a good starting point. Are we allowed to use parantheses or should we just go with standard order of operations? –  Mikko Korhonen Jan 16 '12 at 22:06
Standard order will probably be easier so that's completely fine. –  sdasdadas Jan 16 '12 at 23:04
Reasonable heuristics will help. You will have at least one three digit number and unless you have a second the others will be two digits. 123 is the only three digit number that is close, which forces the rest to be 45, 67, 89. Then divide and multiply are out. You need two minus and one plus to have any hope. Now brute force the three possibilities. –  Ross Millikan Jan 17 '12 at 3:09

The strategy I would use is the following:

Goal is to get $100$ as sum. Among the digits $123456789$, pick and choose the sum close to $100$, such as $89$. Therefore I would attempt to get a value of $11$ from $1234567$ using different combinations.

When you start working on a smaller sum now (sort of like divide and conquer), you may get the desired result. (Of course there is no specific algorithm).

In order to get $11$, I have

$$(1\times 23)-4+5-6-7 = 11$$

$$(1-2+3-4+5)\times 6 -7= 11$$

$$123-45-67 = 11$$

Therefore

$$(1\times 23)-4+5-6-7+89 = 100$$

$$(1-2+3-4+5)\times 6 - 7+89=100$$

$$123-45-67+89=100$$

${\bf{Adding}}$ ${\bf{more}}$ to it: If we look at $78+9 = 87$ and instead of $89$, we seek the remaining $13$ to be derived from $123456$, and one way to get that is

$$6+5+4-3+2-1=13$$

Therefore

$$78+9+6+5+4-3+2-1=100$$

-

Here's the simplest answer I've come up with

$$123+45-67+8-9=100$$

-
–  Shaun Mar 19 at 11:36

so this's my 3 answer \begin{align} 12-3-4+5+6-7+89&=100 \\ 12+3+4+5-6+7+89&=100 \\ 1+2+(3\times 4)-5-6+7+89&=100 \end{align}

-
These use more than three operations. –  Blue Aug 13 '14 at 14:58

89 + 12 + (7!/6!) - (5!/4!) - 3

-
Sorry this doesn't use the certain sequence but it makes 100! –  Anonymous Feb 18 '14 at 21:28
This also uses more than three operations. –  Ross Millikan Feb 18 '14 at 21:40