mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   November 2016 (https://www.mersenneforum.org/showthread.php?t=21703)

Xyzzy 2016-11-01 13:35

November 2016
 
[url]https://www.research.ibm.com/haifa/ponderthis/challenges/November2016.html[/url]

R. Gerbicz 2016-12-06 16:41

The official solution is at: [url]https://www.research.ibm.com/haifa/ponderthis/solutions/November2016.html[/url]
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.


All times are UTC. The time now is 04:36.

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