3rd Grade Math Problem – Fill in Blanks to Obtain a Valid Equation

algorithmsdiophantine equationspuzzlerecreational-mathematicsrecursive algorithms

Even though this is a 3rd-grade math problem, people found it extremely hard. Any people have a solution, or algorithm is welcome. I'll try make a program base on the algorithm and see if it's correct. And, people are welcome to provide the best solution (least loop, recursion)

Enough said, here's the original: Fill in the blank the number from 1-9 to complete the equation. (probably distinct numbers each blank)

enter image description here

PS: Help me with tags. I'm not sure which tags should I use.

EDIT 1: After a few shortened, here's what I've got:

a + d - f + 12*e + 13*b/c + g*h/j = 87.

So, as you see, the priority does matter.

EDIT 2: Maybe my description is not clear enough, but I think it require to use every number

Like this: an array from [1:9], each fill in the blank remove one component.
As Martigan point out, it's like: fill in the blanks using once and only once each number from 1 to 9. Simple math here: There are 9*8*7*6*5*4*3*2 = 362880 possibilitities. (You may correct this simple math if I'm wrong).

And b mod c should = 0 (as only integers appear.)

EDIT 3: I just asked my mom (who's an elementary teacher). She's confirmed that 3rd grade has studied about mathematic priority, so sorry Hagen von Eitzen. Your answer is half right, she'd give you an 7/10.

PS2: People, please share your wisdom and provide the math algorithm.

Sorry for my bad English.

Best Answer

I assume that (as usual in this type of problem) the operations are executed left toright (not by arithemtic priority). Here are the solutions:

  • [9, 4, 8, 6, 7, 3, 1, 2, 5]: $9+13=22$, $22\times 4=88$, $88:8=11$, $11+6=17$, $17+12=29$, $29\times 7=203$, $203-3=200$, $200-11=189$, $189+1=190$, $190\times 2=380$, $380:5=76$, $76-10=66$.
  • [9, 7, 2, 8, 4, 3, 6, 1, 5]
  • [9, 6, 3, 8, 5, 7, 2, 1, 4]
  • [9, 1, 4, 8, 2, 7, 5, 6, 3]
  • [9, 5, 3, 8, 1, 2, 7, 6, 4]
  • [9, 2, 4, 7, 8, 6, 5, 1, 3]
  • [9, 3, 2, 4, 8, 7, 6, 1, 5]
  • [9, 3, 2, 7, 6, 5, 8, 1, 4]
  • [9, 5, 3, 7, 1, 2, 8, 6, 4]
  • [9, 4, 3, 5, 2, 1, 8, 6, 7]
  • [9, 3, 2, 6, 1, 7, 5, 8, 4]
  • [9, 3, 2, 5, 1, 7, 6, 8, 4]
  • [8, 9, 7, 1, 4, 2, 5, 3, 6]
  • [7, 9, 8, 5, 6, 2, 4, 1, 3]
  • [7, 9, 4, 8, 6, 2, 3, 1, 5]
  • [7, 9, 5, 8, 3, 6, 1, 2, 4]
  • [2, 9, 4, 3, 8, 6, 7, 1, 5]
  • [7, 9, 5, 6, 1, 8, 3, 4, 2]
  • [7, 9, 5, 3, 1, 8, 6, 4, 2]
  • [1, 9, 7, 5, 2, 8, 6, 4, 3]
  • [1, 9, 7, 3, 5, 8, 6, 2, 4]
  • [3, 9, 6, 5, 4, 8, 7, 1, 2]
  • [6, 9, 3, 1, 4, 8, 5, 2, 7]
  • [1, 9, 3, 7, 2, 5, 8, 4, 6]
  • [1, 9, 6, 2, 3, 7, 8, 4, 5]
  • [4, 9, 3, 2, 6, 7, 8, 1, 5]
  • [3, 9, 4, 6, 5, 1, 8, 2, 7]
  • [2, 9, 5, 7, 1, 3, 6, 8, 4]
  • [2, 9, 5, 6, 1, 3, 7, 8, 4]
  • [7, 9, 5, 6, 3, 1, 2, 4, 8]
  • [1, 9, 7, 2, 5, 3, 6, 4, 8]
  • [8, 6, 9, 7, 5, 3, 1, 2, 4]
  • [8, 3, 9, 5, 7, 6, 1, 2, 4]
  • [8, 6, 9, 5, 2, 1, 7, 4, 3]
  • [8, 5, 9, 3, 6, 4, 7, 1, 2]
  • [8, 1, 9, 3, 4, 2, 7, 6, 5]
  • [8, 6, 9, 3, 5, 2, 1, 4, 7]
  • [8, 5, 9, 1, 4, 2, 3, 6, 7]
  • [5, 4, 9, 1, 8, 7, 2, 3, 6]
  • [5, 4, 9, 1, 6, 8, 7, 2, 3]
  • [5, 4, 9, 3, 7, 6, 8, 1, 2]
  • [5, 1, 9, 3, 7, 2, 8, 4, 6]
  • [5, 6, 9, 7, 1, 4, 3, 8, 2]
  • [5, 4, 9, 7, 1, 3, 6, 8, 2]
  • [5, 6, 9, 3, 1, 4, 7, 8, 2]
  • [5, 4, 9, 6, 1, 3, 7, 8, 2]
  • [5, 1, 9, 2, 3, 6, 7, 8, 4]
  • [5, 4, 9, 1, 3, 2, 7, 8, 6]
  • [5, 1, 9, 2, 4, 3, 7, 8, 6]
  • [7, 3, 9, 4, 5, 2, 1, 6, 8]
  • [5, 7, 9, 1, 6, 2, 3, 4, 8]
  • [2, 6, 9, 1, 7, 3, 5, 4, 8]
  • [8, 1, 7, 9, 2, 4, 5, 6, 3]
  • [8, 4, 3, 9, 5, 7, 1, 2, 6]
  • [8, 1, 3, 9, 5, 2, 6, 4, 7]
  • [2, 8, 4, 9, 1, 7, 5, 6, 3]
  • [5, 8, 6, 9, 1, 3, 7, 4, 2]
  • [7, 6, 8, 9, 2, 5, 1, 4, 3]
  • [5, 2, 4, 9, 8, 7, 6, 1, 3]
  • [3, 1, 4, 9, 8, 6, 7, 2, 5]
  • [7, 1, 3, 9, 6, 8, 5, 2, 4]
  • [7, 1, 4, 9, 2, 8, 5, 6, 3]
  • [5, 7, 6, 9, 4, 8, 3, 1, 2]
  • [1, 7, 6, 9, 3, 8, 2, 4, 5]
  • [5, 1, 6, 9, 7, 8, 3, 2, 4]
  • [5, 4, 1, 9, 3, 8, 6, 2, 7]
  • [4, 6, 3, 9, 7, 2, 8, 1, 5]
  • [5, 1, 3, 9, 6, 7, 8, 2, 4]
  • [5, 4, 3, 9, 6, 1, 8, 2, 7]
  • [7, 3, 6, 9, 1, 5, 4, 8, 2]
  • [7, 3, 4, 9, 2, 5, 1, 8, 6]
  • [2, 7, 6, 9, 1, 4, 5, 8, 3]
  • [2, 6, 3, 9, 1, 7, 5, 8, 4]
  • [5, 3, 2, 9, 1, 6, 7, 8, 4]
  • [7, 1, 3, 9, 6, 5, 2, 4, 8]
  • [7, 3, 1, 9, 2, 5, 6, 4, 8]
  • [8, 1, 7, 3, 9, 5, 6, 2, 4]
  • [8, 4, 7, 3, 9, 5, 1, 2, 6]
  • [8, 4, 6, 5, 9, 3, 1, 2, 7]
  • [7, 4, 8, 5, 9, 6, 2, 1, 3]
  • [7, 2, 8, 1, 9, 4, 5, 3, 6]
  • [3, 4, 8, 7, 9, 5, 1, 2, 6]
  • [7, 2, 6, 8, 9, 5, 4, 1, 3]
  • [7, 1, 3, 8, 9, 5, 4, 2, 6]
  • [3, 6, 4, 8, 9, 7, 2, 1, 5]
  • [3, 1, 6, 8, 9, 7, 4, 2, 5]
  • [7, 6, 4, 2, 9, 8, 3, 1, 5]
  • [3, 7, 6, 5, 9, 8, 2, 1, 4]
  • [1, 5, 7, 4, 9, 3, 8, 2, 6]
  • [5, 1, 6, 3, 9, 7, 8, 2, 4]
  • [3, 2, 6, 1, 9, 7, 5, 4, 8]
  • [2, 1, 5, 3, 9, 6, 7, 4, 8]
  • [1, 8, 6, 7, 3, 9, 2, 4, 5]
  • [6, 8, 4, 5, 3, 9, 7, 1, 2]
  • [7, 5, 8, 4, 2, 9, 1, 6, 3]
  • [7, 2, 5, 1, 8, 9, 4, 3, 6]
  • [1, 2, 7, 5, 8, 9, 4, 3, 6]
  • [3, 5, 2, 7, 8, 9, 4, 1, 6]
  • [1, 4, 7, 5, 2, 9, 8, 6, 3]
  • [1, 4, 3, 7, 2, 9, 8, 6, 5]
  • [2, 1, 5, 3, 7, 9, 8, 4, 6]
  • [2, 7, 3, 6, 1, 9, 5, 8, 4]
  • [2, 7, 3, 5, 1, 9, 6, 8, 4]
  • [3, 7, 2, 5, 1, 9, 4, 8, 6]
  • [3, 7, 2, 4, 1, 9, 5, 8, 6]
  • [1, 4, 7, 5, 3, 9, 2, 8, 6]
  • [6, 3, 4, 7, 2, 9, 1, 8, 5]
  • [4, 1, 6, 7, 3, 9, 2, 8, 5]
  • [5, 1, 6, 2, 3, 9, 7, 8, 4]
  • [2, 5, 6, 4, 3, 9, 1, 8, 7]
  • [6, 2, 1, 5, 3, 9, 7, 4, 8]
  • [8, 1, 7, 5, 6, 4, 9, 2, 3]
  • [5, 8, 6, 7, 1, 3, 9, 4, 2]
  • [2, 8, 4, 5, 1, 7, 9, 6, 3]
  • [1, 7, 8, 6, 4, 5, 9, 2, 3]
  • [3, 6, 8, 7, 5, 1, 9, 2, 4]
  • [1, 6, 7, 8, 2, 5, 9, 4, 3]
  • [2, 1, 5, 8, 6, 3, 9, 4, 7]
  • [2, 1, 6, 3, 8, 5, 9, 4, 7]
  • [2, 6, 5, 4, 7, 8, 9, 1, 3]
  • [7, 3, 6, 4, 1, 5, 9, 8, 2]
  • [7, 2, 5, 1, 3, 4, 9, 8, 6]
  • [2, 7, 6, 5, 1, 4, 9, 8, 3]
  • [1, 3, 7, 5, 2, 6, 9, 8, 4]
  • [1, 2, 7, 5, 3, 4, 9, 8, 6]
  • [5, 3, 2, 7, 1, 6, 9, 8, 4]
  • [2, 6, 3, 5, 1, 7, 9, 8, 4]
  • [5, 2, 4, 1, 3, 7, 9, 8, 6]
  • [3, 5, 4, 1, 2, 7, 9, 8, 6]
  • [4, 5, 1, 7, 3, 6, 9, 2, 8]
  • [7, 4, 6, 8, 1, 2, 5, 9, 3]
  • [7, 4, 6, 5, 1, 2, 8, 9, 3]
  • [8, 7, 3, 1, 2, 4, 5, 6, 9]
  • [8, 2, 1, 7, 3, 6, 5, 4, 9]
  • [8, 2, 1, 6, 3, 5, 7, 4, 9]
  • [1, 8, 7, 2, 6, 3, 5, 4, 9]
  • [1, 8, 4, 7, 5, 2, 6, 3, 9]
  • [5, 8, 3, 1, 2, 4, 7, 6, 9]
  • [3, 7, 8, 5, 4, 1, 2, 6, 9]
  • [7, 1, 2, 8, 6, 3, 5, 4, 9]
  • [7, 2, 1, 8, 4, 6, 5, 3, 9]
  • [1, 4, 2, 8, 5, 7, 6, 3, 9]
  • [3, 1, 4, 8, 5, 2, 7, 6, 9]
  • [5, 7, 4, 1, 8, 6, 3, 2, 9]
  • [2, 1, 3, 6, 8, 7, 5, 4, 9]
  • [7, 1, 2, 4, 5, 8, 3, 6, 9]
  • [4, 6, 1, 7, 2, 8, 5, 3, 9]
  • [1, 2, 4, 7, 5, 8, 3, 6, 9]
  • [2, 3, 5, 6, 7, 8, 1, 4, 9]
  • [4, 6, 1, 5, 2, 7, 8, 3, 9]
  • [2, 7, 6, 4, 3, 5, 1, 8, 9]
  • [2, 1, 6, 4, 5, 3, 7, 8, 9]
Related Question