mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2022-07-01, 14:08   #1
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

32×23×41 Posts
Default July 2022

https://research.ibm.com/haifa/ponde.../July2022.html
Xyzzy is offline   Reply With Quote
Old 2022-07-01, 17:13   #2
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2,273 Posts
Default

Shouldn’t the last configuration in the example be (0, 8, 7) rather than (0, 7, 8)?
a1call is offline   Reply With Quote
Old 2022-07-01, 17:28   #3
slandrum
 
Jan 2021
California

23×5×11 Posts
Default

Quote:
Originally Posted by a1call View Post
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.
slandrum is online now   Reply With Quote
Old 2022-07-01, 17:51   #4
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2,273 Posts
Default

I see. I missed reading the sorted in the following statement:
Code:
Since we keep the cells in sorted order,
Thanks.
a1call is offline   Reply With Quote
Old 2022-07-04, 05:13   #5
slandrum
 
Jan 2021
California

23×5×11 Posts
Default

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.
slandrum is online now   Reply With Quote
Old 2022-07-13, 21:01   #6
dg211
 
Jun 2016

23×3 Posts
Default

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?
dg211 is offline   Reply With Quote
Old 2022-07-13, 21:08   #7
dg211
 
Jun 2016

308 Posts
Default

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?
dg211 is offline   Reply With Quote
Old 2022-07-14, 01:52   #8
slandrum
 
Jan 2021
California

6708 Posts
Default

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.
slandrum is online now   Reply With Quote
Old 2022-07-14, 09:35   #9
dg211
 
Jun 2016

308 Posts
Default

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.
dg211 is offline   Reply With Quote
Old 2022-07-25, 03:02   #10
slandrum
 
Jan 2021
California

6708 Posts
Default

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.
slandrum is online now   Reply With Quote
Old 2022-07-26, 21:35   #11
SmartMersenne
 
Sep 2017

7×19 Posts
Default

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.
SmartMersenne is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 08:15.


Wed Aug 17 08:15:58 UTC 2022 up 41 days, 3:03, 1 user, load averages: 0.76, 1.00, 1.13

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.

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