Posers and Puzzles
25 Jun 12
Originally posted by SwissGambitCheck me if wrong:
Given the equation123456789 = 2002place + or * (plus or multiply) symbols as needed between the digits on the left side of the equation such that the equation is true.
I believe there are 2^8 possible arrangements of * and + between the 9 numerals. Call these the *+ arrangements. Example: **+*++**. That is 256 testable arrangements. Certain *+ arrangements can be excluded, such as any group of 8 that ends with ***, because 6*7*8*9>2002, no matter how 12345 are operated upon. It can also be noted that by the rules of math, multiplication supervenes upon addition, such that a*b+c*d works out as (a*b)+(c*d), not as a*(b+c)*d.
Firefox allows such numeric expressions to be put in the search bar and with an = sign, will deliver the result. It uses the above math rule about * and +.
I see no way to avoid a tedious brute force approach other than that there are some exclusions available like the above.
We are working in base 10, right?
Is there any significance to the arrangement that yields 2002? Or could any of the 256 possibilities have been presented? It's an easy puzzle to construct, if the latter.
Related question: is there only one *+ arrangement that yields 2002?
Can the general conjecture that no two *+ arrangements yield the same number, be proven or disproven, using a non-brute force method of proof?
It would be easier to work on a smaller set, like 1234. But do the results extrapolate?
I find these questions to be more interesting than the puzzle presented, but they wouldn't come up without the puzzle being presented, so thanks.
Originally posted by talzamirIt's hard to construct a puzzle that is unambiguous. I suppose it's up to SwissGambit to arbitrate, but I think when it says "between the digits" it means the LHS is to be considered as consisting of digits, not numbers, which are -- when above 9 -- combinations of digits). Of course it can be played the way you suggest, too. Similar results, I think, in terms of brute force being needed (immensely moreso!) and similar questions. What fun! (PS I was certified to teach HS math but never did aside from my internship.)
Aren't there 3^8 possibilities? Any two adjacent numbers can have a plus sign, multiplication sign, or neither between them, so it's 1 + 2, 1 x 2 or 12 ?
"A digit is a symbol (a numeral symbol such as "3" or "7" ) used in combinations (such as "37" ) to represent numbers in positional numeral systems." (Wikipedia)
Originally posted by JS357It's 3^8 possibilities as pointed out by talzamir.
Check me if wrong:
I believe there are 2^8 possible arrangements of * and + between the 9 numerals. Call these the *+ arrangements. Example: **+*++**. That is 256 testable arrangements. Certain *+ arrangements can be excluded, such as any group of 8 that ends with ***, because 6*7*8*9>2002, no matter how 12345 are operated upon. It can also be noted that b ...[text shortened]... the puzzle presented, but they wouldn't come up without the puzzle being presented, so thanks.
Yes, base 10. I wouldn't post a problem in another base without specifying it.
I may comment on puzzle construction later. π
There are two arrangements that yield 2002.
I don't know if a non-brute method can prove uniqueness of arrangement.
Originally posted by JS357talzamir is right. If no symbol is placed between digits, they read as a single number. But I'm not sure why that's ambiguous - what would you do with the numbers with no symbol between them if they are distinct numbers and not just digits? For example, what does the expression 1 2 3 = 2002 even mean?
It's hard to construct a puzzle that is unambiguous. I suppose it's up to SwissGambit to arbitrate, but I think when it says "between the digits" it means the LHS is to be considered as consisting of digits, not numbers, which are -- when above 9 -- combinations of digits). Of course it can be played the way you suggest, too. Similar results, I think, in terms ...[text shortened]... ons (such as "37" ) to represent numbers in positional numeral systems." (Wikipedia)
Originally posted by SwissGambitIt has to be; there are no solutions with only + and *, and no multi-digit numbers.
It's 3^8 possibilities as pointed out by talzamir.
Yes, base 10. I wouldn't post a problem in another base without specifying it.
Although from a certain point of view, this was also a ternary problem!
I don't know if a non-brute method can prove uniqueness of arrangement.
I doubt that. Brute forcing is simple, of course. I did this one in a Spectrum emulator π
Richard
Originally posted by Shallow BlueWhat is a spectrum emulator?
It has to be; there are no solutions with only + and *, and no multi-digit numbers.
Yes, base 10. I wouldn't post a problem in another base without specifying it.
Although from a certain point of view, this was also a ternary problem!
I don't know if a non-brute method can prove uniqueness of arrangement.
I doubt that. Brute forcing is simple, of course. I did this one in a Spectrum emulator π
Richard