mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2020-08-31, 13:45   #1
tgan
 
Jul 2015

100012 Posts
Default September 2020

http://www.research.ibm.com/haifa/po...ember2020.html
tgan is offline   Reply With Quote
Old 2020-08-31, 14:20   #2
Till
 
Till's Avatar
 
"Tilman Neumann"
Jan 2016
Germany

3×139 Posts
Default


Quote:
the permutation (0 2), which switches 0 and 2 but keeps 1 intact, results in the rules
Code:
2 -> 1
1 -> 0
0 -> 2
The challenge description is buggy, or not?

Last fiddled with by Till on 2020-08-31 at 14:22 Reason: code format
Till is offline   Reply With Quote
Old 2020-08-31, 15:08   #3
Dieter
 
Oct 2017

2×72 Posts
Default

Quote:
Originally Posted by Till View Post
The challenge description is buggy, or not?
I think so, too. If rps = 0,1,2, then 0 -> 1 would mean: rock beats paper. When I was a child, a rock was envelopped by paper...
Dieter is offline   Reply With Quote
Old 2020-09-01, 10:32   #4
virgo
 
Apr 2020

1012 Posts
Default

I guess its not buggy
description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS."
which means (0 2) is not automorphism of RPS(3)
fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges

btw, I can't still understand what "a0 b0 c0 d0" means..
what does alphabet at left hand side mean?
virgo is offline   Reply With Quote
Old 2020-09-01, 10:42   #5
Dieter
 
Oct 2017

11000102 Posts
Default

Quote:
Originally Posted by virgo View Post
I guess its not buggy
description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS."
which means (0 2) is not automorphism of RPS(3)
fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges

btw, I can't still understand what "a0 b0 c0 d0" means..
what does alphabet at left hand side mean?
The solution shall be something like
0 -> 1,2,3,4
1 -> 2,3,4,5
.........
8 -> 0,1,2,3
Dieter is offline   Reply With Quote
Old 2020-09-01, 10:54   #6
Dieter
 
Oct 2017

2·72 Posts
Default

Quote:
Originally Posted by virgo View Post
I guess its not buggy
description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS."
which means (0 2) is not automorphism of RPS(3)
fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges

btw, I can't still understand what "a0 b0 c0 d0" means..
what does alphabet at left hand side mean?
The examples are unusual.
0 -> 1
1 -> 2
2 -> 0 with rps would mean
„rock beats paper and paper beats scissors and scissors beats rock.
Dieter is offline   Reply With Quote
Old 2020-09-01, 11:05   #7
Dieter
 
Oct 2017

2·72 Posts
Default

Quote:
Originally Posted by virgo View Post
I guess its not buggy
description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS."
which means (0 2) is not automorphism of RPS(3)
fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges

btw, I can't still understand what "a0 b0 c0 d0" means..
what does alphabet at left hand side mean?
The example

0 -> 1, 3
1 -> 2, 4
2 -> 0, 3
3 -> 1, 4
4 -> 0, 2

is consistent, and it has 5 automorphisms, but it isn‘t the usual „Rock-Paper-Scissors-Lizard-Spock" game.

The usual game is


0 -> 2, 3
1 -> 0, 4
2 -> 1, 3
3 -> 1, 4
4 -> 0, 2 (rock beats scissors and lizard and so on.
If that‘s wrong, please tell me!
Dieter is offline   Reply With Quote
Old 2020-09-01, 15:27   #8
uau
 
Jan 2017

79 Posts
Default

Quote:
Originally Posted by Dieter View Post
but it isn‘t the usual „Rock-Paper-Scissors-Lizard-Spock" game.
Isn't this just the same issue as with the first example, in that it doesn't seem to match the obvious assignment of numbers to names (rock=0, paper=1, scissors=2)? Both have "0 beats 1" while normally rock does not beat paper. But the structure of the game is the same, and if you swap the labels "0" and "2" then you get the standard rock-paper-scissors, and the 5-choice version matches what you gave too.

Last fiddled with by uau on 2020-09-01 at 15:28
uau is offline   Reply With Quote
Old 2020-09-03, 06:40   #9
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

213348 Posts
Default

Formulation is not buggy, is just bad worded: "permutation blah blah is a permutation because blah blah". Of course is a permutation, but it should say "is an automorfism because blah blah"... And so on. The "math" is right.

The puzzle is not very difficult.

Last fiddled with by LaurV on 2020-09-03 at 06:55
LaurV is offline   Reply With Quote
Old 2020-09-03, 06:54   #10
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

32×653 Posts
Default

So this is just nontransitive dice in disguise, right?
retina is online now   Reply With Quote
Old 2020-09-03, 07:16   #11
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22·23·97 Posts
Default

Quote:
Originally Posted by retina View Post
So this is just nontransitive dice in disguise, right?
Game is the same. Puzzle is different.
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
September 2019 Xyzzy Puzzles 10 2019-10-08 13:47
September 2018 Xyzzy Puzzles 2 2018-10-11 15:31
September 2017 R. Gerbicz Puzzles 21 2018-03-17 13:19
September 2016 Batalov Puzzles 8 2016-10-04 14:10
Anyone going to Vienna in September? fivemack Factoring 1 2007-09-07 00:29

All times are UTC. The time now is 20:03.

Mon Nov 23 20:03:56 UTC 2020 up 74 days, 17:14, 3 users, load averages: 2.87, 2.67, 2.54

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.