mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2016-11-01, 13:35   #1
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

37×229 Posts
Default November 2016

https://www.research.ibm.com/haifa/p...ember2016.html
Xyzzy is offline   Reply With Quote
Old 2016-12-06, 16:41   #2
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

112·13 Posts
Default

The official solution is at: https://www.research.ibm.com/haifa/p...ember2016.html
That is Motty Porat's math solution (this earned a star for him, the only star solution!).

My sent solution was:
"The minimal is N=42, and one possible solution:
0 13 29
11 12 19
10 11 21
9 10 23
8 9 25
7 8 27
6 7 29
5 18 19
4 17 21
3 16 23
2 15 25
1 14 27

found this in 18 minutes with a backtracking code: for each month we store the possible triplets: if we fix the i-th month's triplet, then we store those triplets in the further months (j=i+1,..,12) for that we don't get a violation for the (i,j) month dual. In this way we ensure that (k,j) month dual will be valid for all k<i (where j>i). If we reach i=12, then obviously we found a solution." [...]

ps. After I have sent this observed that we can use symmetry: we can assume that N1<N2<N3, with this the running time is only 2 seconds... Btw it is the lex. smallest solution.
R. Gerbicz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
November 2017 Batalov Puzzles 3 2017-12-08 14:55
November 2015 R. Gerbicz Puzzles 3 2015-12-01 17:48
triangle puzzle November MattcAnderson Puzzles 2 2015-11-07 17:54
November 2014 Xyzzy Puzzles 1 2014-12-02 17:40
TPS Debut Rally: November 15-16 Oddball Twin Prime Search 19 2011-11-18 17:56

All times are UTC. The time now is 23:14.


Mon Jun 27 23:14:19 UTC 2022 up 74 days, 21:15, 1 user, load averages: 1.45, 1.44, 1.40

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.

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