mersenneforum.org July 2022
 Register FAQ Search Today's Posts Mark Forums Read

 2022-07-01, 14:08 #1 Xyzzy     Aug 2002 5·1,697 Posts July 2022
 2022-07-01, 17:13 #2 a1call     "Rashid Naimi" Oct 2015 Remote to Here/There 1000110110102 Posts Shouldn’t the last configuration in the example be (0, 8, 7) rather than (0, 7, 8)?
2022-07-01, 17:28   #3
slandrum

Jan 2021
California

1B816 Posts

Quote:
 Originally Posted by a1call Shouldn’t the last configuration in the example be (0, 8, 7) rather than (0, 7, 8)?
No, because after any operation, the sequence is reordered.

 2022-07-01, 17:51 #4 a1call     "Rashid Naimi" Oct 2015 Remote to Here/There 2·11·103 Posts I see. I missed reading the sorted in the following statement: Code: Since we keep the cells in sorted order, Thanks.
 2022-07-04, 05:13 #5 slandrum   Jan 2021 California 6708 Posts I haven't done the bonus challenge yet, but the main challenge I solved in under an hour with no programming once I decided to actually work on it. I'm not sure if they intended it to be this easy.
 2022-07-13, 21:01 #6 dg211   Jun 2016 23×3 Posts A couple of clarifying questions for the bonus part: - are people interpreting it as meaning you add the same value k, 1 <= k <= 30000000, to each cell? - my interpretation from the wording is that the sequence for the bonus question can be longer than 20 moves - do other people see it that way also?
 2022-07-13, 21:08 #7 dg211   Jun 2016 23×3 Posts Seems like the bonus question would be impossible to solve the way I first interpreted it - the sum of the numbers is odd, and there are 10 numbers, so if you add the same value to each cell you will still have an odd number, and therefore it would be impossible to reduce from 2 non-zero cells to 1, since before the final move the 2 remaining cells would have to have equal value. So how else am I meant to interpret adding up to 30M to the cells? Add whatever values I like to each cell provided the total amount added is <= 30M?
2022-07-14, 01:52   #8
slandrum

Jan 2021
California

23×5×11 Posts

Quote:
 So how else am I meant to interpret adding up to 30M to the cells? Add whatever values I like to each cell provided the total amount added is <= 30M?
That's how I interpreted it, and the only requirement is that the result is solvable, no limit on number of moves required.

The fact that they give you up to 30M to play with is a big clue to one possible solution (actually a set of solutions). But I found solutions that used much smaller amounts.

I didn't write any code to search for solutions, and was able to solve both the main challenge and the bonus challenge very quickly. I don't think the main challenge was supposed to be as easy as I found it to be.

 2022-07-14, 09:35 #9 dg211   Jun 2016 23·3 Posts Yeah, I can't see any other way to read the bonus question, but that interpretation does seem to make the bonus pretty easy (a good deal easier than the main question in my view). I didn't find the main question quite as trivial as you did, it took me a few hours. I solved it in two stages, with the first stage using code and the second by hand.
 2022-07-25, 03:02 #10 slandrum   Jan 2021 California 1B816 Posts To make the bonus challenge more interesting, they should have given a much smaller amount to play with. I came up with a solution that adds less than 30K total to the cells, and there may be solutions using a smaller total amount than I came up with.
 2022-07-26, 21:35 #11 SmartMersenne   Sep 2017 7×19 Posts I think the number of steps was limited for the bonus question, too. But I see that the above discussions assumed that it is unlimited. I wonder if "at most 20 moves" is also enforced for the bonus part by the puzzlemaster.

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Puzzles 33 2019-08-08 09:38 Xyzzy Puzzles 4 2016-08-06 22:51 Xyzzy Puzzles 16 2015-08-19 16:13 Xyzzy Puzzles 6 2014-11-02 19:05 LaurV Lounge 8 2012-07-06 00:13

All times are UTC. The time now is 12:57.

Fri Aug 12 12:57:49 UTC 2022 up 36 days, 7:45, 2 users, load averages: 1.54, 1.65, 1.62