mersenneforum.org July 2022
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2022-07-01, 14:08 #1 Xyzzy     Aug 2002 7·23·53 Posts July 2022
 2022-07-01, 17:13 #2 a1call     "Rashid Naimi" Oct 2015 Remote to Here/There 1000111111112 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

3×7×23 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 72×47 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 48310 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 1816 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 110002 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

3·7·23 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 3×7×23 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 139 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.

 Thread Tools

 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 14:43.

Tue Nov 29 14:43:21 UTC 2022 up 103 days, 12:11, 1 user, load averages: 1.05, 0.96, 0.93

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔