## Problem 622

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one

Don't post any spoilers
Comments, questions and clarifications about PE problems.
Oliver1978
Posts: 165
Joined: Sat Nov 22, 2014 9:13 pm
Location: Erfurt, Germany

### Problem 622

From what I gather from the problem description, the outcome of s(n) is 0 if n is odd, else some value > 0. Is this right?
49.157.5694.1125

hk
Posts: 10488
Joined: Sun Mar 26, 2006 9:34 am
Location: Haren, Netherlands

### Re: Problem 622

From the problem description:
Let $s(n)$ be the minimum number of consecutive riffle shuffles needed to restore a deck of size $n$ to its original configuration, where $n$ is a positive even number.
So if $n$ is odd $s(n)$ is not defined.

Oliver1978
Posts: 165
Joined: Sat Nov 22, 2014 9:13 pm
Location: Erfurt, Germany

### Re: Problem 622

Thanks
49.157.5694.1125

Jochen_P
Posts: 54
Joined: Mon Oct 05, 2009 9:47 am
Location: Stuttgart, Germany

### Re: Problem 622

Really interesting little problem (imho 15% is a bit low)
In the mean time I know exactly what the maximum deck size for s(n) = 60 is, or any other amount of shuffles for that matter, (No, you can't shuffle this deck by hand or even forklift ) but the decks in between are still a mistery to me.

You really could've asked for s(n)=31

Posts: 2
Joined: Wed Jun 05, 2019 7:19 am

### Re: Problem 622

Can you tell me the how many digits has answer?

kenbrooker
Posts: 124
Joined: Mon Feb 19, 2018 3:05 am
Location: Oregon, USA

### Re: Problem 622

Jochen_P wrote:
Mon Jan 07, 2019 7:47 am
In the mean time I know exactly what the maximum deck size for s(n) = 60 is, or any other amount of shuffles
for that matter, ... but the decks in between are still a mistery [sic] to me.
"In between" well said; the minimum deck size is also conspicuous...
"Good Judgment comes from Experience;
Experience comes from Bad Judgment
..."