mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2015-07-09, 17:56   #12
Jayder
 
Jayder's Avatar
 
Dec 2012

2×139 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
they have agreed on a strategy in advance."
That was not at all obvious to me in the original version.
Jayder is offline   Reply With Quote
Old 2015-07-22, 07:36   #13
tgan
 
Jul 2015

1010 Posts
Thumbs up

Quote:
Originally Posted by R. Gerbicz View Post
There is an update on Ibm (we also discussed on this issue):

"Update (9/7, thanks James):
The last person (first to guess) is helping the other players to win, and that they have agreed on a strategy in advance."

And I was again the first solver of the puzzle.
Hi good work that you are the first. I am trying to solve this and this is what I was able to understand.
There are 216 possible number’s from 1 1 1 to 6 6 6 (6^3)
Out of them only 120 are legal (Those without duplications) from 1 2 3 to 6 5 4 (6*5*4)
So in the answer we will have 96 – 0s (the illegal cases) and 120 numbers from 1-6.
My idea is that we need to find a way that given any 3 numbers (pointers) will always be mapped to a single result. So the challenge is to find the lead numbers (A1-A120) numbers from 1-6 that will satisfy the below
For example
lead 2nd 3rd 4th
A1 1 2 3
A2 1 2 4
A3 1 2 5
A4 1 2 6
A5 1 3 2
A6 1 3 4




A66 4 2 3
A67 4 2 5


A120 6 5 4

A1 is 4 or 5 or 6 A2 is 3 or 5 or 6…….
A66#A1 since if they are the same the 2nd will not know if he is 1 or 4
In the same method A3#A67 2nd will not know if he is 1 or 4
A2#A6 in order that the 3rd will know if he is 3 or 2
In a similar way A4#A3#A2#A1 in order that the 4th will know if he is 3 4 5 or 6
I also believe that for symmetry reasons we will have I the solution 20 times 6s and same 20 5s… comes together to 120 numbers.
tgan is offline   Reply With Quote
Old 2015-07-30, 16:17   #14
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

25348 Posts
Default

Quote:
Originally Posted by tgan View Post
I am trying to solve this and this is what I was able to understand.
You write good ideas, what you need is a program (or a long paper?)

Quote:
Originally Posted by tgan View Post
I also believe that for symmetry reasons we will have I the solution 20 times 6s and same 20 5s… comes together to 120 numbers.
My solution has not that form, for example it has got only sixteen 5's. But there could be such solution (not checked).
R. Gerbicz is offline   Reply With Quote
Old 2015-07-31, 15:28   #15
tgan
 
Jul 2015

128 Posts
Default

thanks
tgan is offline   Reply With Quote
Old 2015-08-02, 17:02   #16
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

22·73 Posts
Default

The official solution has been posted:
https://www.research.ibm.com/haifa/p.../July2015.html

My solution used integer programming, pretty straightforward. See my Glpk code and screenoutput.

Additional note for my code: I write: "at the last person's guess do not use the same hat what he is seeing" and we don't need to see this for the other people, as they are guessing correctly their hat's number, and those are different numbers.

The third person guesses correctly thanks to p3 condition, now see the second person: he is seeing only the first person's hat, but the third person made a correct guess, so he knows that number also, using p2 he can make a correct guess. And this is also true for the first person (see the p1 condition).
Attached Files
File Type: txt ibmjuly.txt (1.9 KB, 61 views)
File Type: txt screenoutput.txt (1.8 KB, 58 views)

Last fiddled with by R. Gerbicz on 2015-08-02 at 17:05 Reason: grammar
R. Gerbicz is offline   Reply With Quote
Old 2015-08-19, 16:13   #17
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

22·73 Posts
Default

There was a request to me how to learn the Glpk language.

If you have installed Glpk (the newest has version number 4.55) then you will see a doc folder containing gmpl.pdf that describes how to build a model. In the examples folder you can find many glpk codes, I have already posted some, these files are really useful and glpk independent in that sense that you can learn how to build a lp/ip for a problem.Note that in this folder you can find the glpsol program that solves the glpk programs.
R. Gerbicz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
July 2017 R. Gerbicz Puzzles 6 2017-08-08 22:58
July 2016 Xyzzy Puzzles 4 2016-08-06 22:51
July 2014 Xyzzy Puzzles 6 2014-11-02 19:05
Happy July 4th LaurV Lounge 8 2012-07-06 00:13
Max on the move: vacation June 28/30-July 4 mdettweiler No Prime Left Behind 8 2009-07-05 05:20

All times are UTC. The time now is 22:58.

Wed Aug 5 22:58:19 UTC 2020 up 19 days, 18:45, 2 users, load averages: 1.68, 1.60, 1.61

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.