Solve Puzzles

[Fazi]

Hai friends,

When puzzles of this type put on, how effecinetly solve them insted of trying 100's of patters and wasting time

example

-----------

Question:Using 1 through 9 in order, and using only addition or subtraction, create an equation that equals 100.

<Note:I have 10kinds of answers for this>

i.e:. Look at the following example:
Notice that the digits 1 through 9 are used in order to arrive at 106.
1 + 23 - 4 + 5 - 6 + 78 + 9 = 106

---------------

[dclamp]

1+2+3-4+5+6+78+9=100
1+2+34-5+67-8+9=100
1+23-4+5+6+78-9=100
1+23-4+56+7+8+9=100
12+3+4+5-6-7+89=100
12-3-4+5-6+7+89=100
123+4-5+67-89=100
123-4-5-6-7+8-9=100
123-45-67+89=100
12+3-4+5+67+8+9 = 100

[Fazi]

dclamp,
Great!

But, i did not expect the answer here
Just want to no how to approach to solve it

how many attempts you tried neally?

[dclamp]

zero. Google is my fran

[mendhak]

Try working backwards... takes a few attempts.

[I_Love_My_Vans]

Who the hell is Fran?

[MaximilianMayrhofer]

Well he doesn't have a girlfriend, per se, but google shows him lots of dirty pictures so it's close enough

[wossname]

Between each digit you can have one of three things:
"+"
or
"-"
or
""

So that gives you 6561 possible equations, the vast majority of which do not equal 100.

Brute forcing this would be the easiest algorithm but the execution time would be terribly slow. It would be exponentially computationally expensive if you used a larger radix (hexadecimal or base32 etc).

Depends if you want to find ANY single correct answer or ALL correct answers.

You could always use a Genetic Algorithm or a Monte Carlo method, those would both certainly be very efficient for this puzzle if the radix is not specified before-hand.

[Fazi]

Between each digit you can have one of three things:
"+"
or
"-"
or
""

So that gives you 6561 possible equations, the vast majority of which do not equal 100.

Brute forcing this would be the easiest algorithm but the execution time would be terribly slow. It would be exponentially computationally expensive if you used a larger radix (hexadecimal or base32 etc).

Depends if you want to find ANY single correct answer or ALL correct answers.

You could always use a Genetic Algorithm or a Monte Carlo method, those would both certainly be very efficient for this puzzle if the radix is not specified before-hand.

Thans wossi for the explanation

[MartinLiss]

12345679 * 9 = 111111111
12345679 * 18 = 222222222
12345679 * 27 = 333333333
12345679 * 36 = 444444444
12345679 * 45 = 555555555
12345679 * 54 = 666666666
12345679 * 63 = 777777777
12345679 * 72 = 888888888
12345679 * 81 = 999999999

[Fazi]

12345679 * 9 = 111111111
12345679 * 18 = 222222222
12345679 * 27 = 333333333
12345679 * 36 = 444444444
12345679 * 45 = 555555555
12345679 * 54 = 666666666
12345679 * 63 = 777777777
12345679 * 72 = 888888888
12345679 * 81 = 999999999

oh cool

[wossname]

This BASH command will give you the equations that match...

for i in {"1+","1-","1"}{"2+","2-","2"}{"3+","3-","3"}{"4+","4-","4"}{"5+","5-","5"}{"6+","6-","6"}{"7+","7-","7"}{"8+","8-","8"}"9"; do echo "$i = $[i]"; done | grep " = 100$"

Try doing that in MSDOS

[kregg]

This BASH command will give you the equations that match...

for i in {"1+","1-","1"}{"2+","2-","2"}{"3+","3-","3"}{"4+","4-","4"}{"5+","5-","5"}{"6+","6-","6"}{"7+","7-","7"}{"8+","8-","8"}"9"; do echo "$i = $[i]"; done | grep " = 100$"

Try doing that in MSDOS

I blame Jacob Roman.

[BillGeek]

[mendhak]

1+2+3+4+5+6+7+8+9=45
1*2*3*4*5*6*7*8*9=362880

362880/45 = 8064

[MaximilianMayrhofer]

1+2+3+4+5+6+7+8+9=45
1*2*3*4*5*6*7*8*9=362880

362880/45 = 8064

A system of mathematical statements whose end result is of no significance to anything!

[wossname]

aka "Statistics"

*ba-dum-tish*