Everyday I'm Shuffling

An automatic card shuffles always shuffles the cards in the same way. A set of twelve cards bearing the letters GOLDENBINARY was placed into the machine. After being shuffled once, the cards were placed into the machine a second time. After that, the cards read ANINOYGREDBL. What did the cards read after it was placed in the machine the first time? Type a=01, b=02 and so on, so if your answer is GZJ, type it in as 072610.

Sources: Brandreth, Gyles (1981) -The Puzzle Mountain, Level 95 (A. Ross Eckler's Cryptology), Page 186 Puzzle Number One


The answer is 120501181402250415091407.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Daniel Ploch
Sep 3, 2014

Using the information provided, we can almost find σ 2 \sigma^2 exactly, where σ \sigma is the positional permutation function from [ 1 , 12 ] [ 1 , 12 ] [1, 12] \rightarrow [1, 12] . The catch is the two 'N's:

σ 2 ( 1 ) = 7 , σ 2 ( 2 ) = 5 , σ 2 ( 3 ) = 12 , σ 2 ( 4 ) = 10 \sigma^2(1) = 7,\:\sigma^2(2) = 5,\:\sigma^2(3) = 12,\:\sigma^2(4) = 10

σ 2 ( 5 ) = 9 , σ 2 ( 6 ) { 2 , 4 } , σ 2 ( 7 ) = 11 , σ 2 ( 8 ) = 3 \sigma^2(5) = 9,\:\sigma^2(6) \in \{2, 4\},\:\sigma^2(7) = 11,\:\sigma^2(8) = 3

σ 2 ( 9 ) { 2 , 4 } , σ 2 ( 10 ) = 1 , σ 2 ( 11 ) = 8 , σ 2 ( 12 ) = 6 \sigma^2(9) \in \{2, 4\},\:\sigma^2(10) = 1,\:\sigma^2(11) = 8,\:\sigma^2(12) = 6

If we postulate that σ 2 ( 6 ) = 2 \sigma^2(6) = 2 , we get the chain, for σ 2 \sigma^2 :

1 7 11 8 3 12 6 2 5 9 4 10 1 1 \rightarrow 7 \rightarrow 11 \rightarrow 8 \rightarrow 3 \rightarrow 12 \rightarrow 6 \rightarrow 2 \rightarrow 5 \rightarrow 9 \rightarrow 4 \rightarrow 10 \rightarrow 1

However, this implies that σ \sigma consists of a single cycle, yet somehow σ 12 ( 1 ) 1 \sigma^{12}(1) \neq 1 , which is impossible. So σ 2 ( 6 ) \sigma^2(6) must be 4 4 instead.

This lets us decompose σ \sigma into two odd-length cycles:

σ = ( 1 , 12 , 7 , 6 , 11 , 4 , 8 , 10 , 3 ) ( 2 , 9 , 5 ) \sigma = (1,12,7,6,11,4,8,10,3)(2,9,5)

And applying the permutation to the input string GOLDENBINARY \text{GOLDENBINARY} yields the intermediate string LEARNBYDOING \text{LEARNBYDOING} , which can be represented in the desired format as 120501181402250415091407 \boxed{120501181402250415091407} .

One could also use the sign to determine the correct permutation for σ 2 \sigma^2 : since sgn ( σ 2 ) = sgn ( σ ) 2 \textrm{sgn}(\sigma^2)=\textrm{sgn}(\sigma)^2 , the sign of σ 2 \sigma^2 has to be 1 1 . A single permutation of 12 12 elements has sign 1 -1 , so we have to take the other option, which indeed has the correct sign.

HS N - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...