Problem 622
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.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
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 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
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
- Oliver1978
- Posts: 166
- 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
- Administrator
- Posts: 12831
- Joined: Sun Mar 26, 2006 10: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.
War ruins the life and health of untold numbers of innocent children.
- Oliver1978
- Posts: 166
- Joined: Sat Nov 22, 2014 9:13 pm
- Location: Erfurt, Germany
- Jochen_P
- Posts: 55
- Joined: Mon Oct 05, 2009 10: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
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
You really could've asked for s(n)=31

-
mohammad.h915
- Posts: 2
- Joined: Wed Jun 05, 2019 8:19 am
- kenbrooker
- Posts: 187
- Joined: Mon Feb 19, 2018 3:05 am
- Location: Northern California, USA
Re: Problem 622
"In between" well said; the minimum deck size is also conspicuous...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.
"Good Judgment comes from Experience;
Experience comes from Bad Judgment..."

Experience comes from Bad Judgment..."

-
mohammad.h915
- Posts: 2
- Joined: Wed Jun 05, 2019 8:19 am
-
papadil
- Posts: 10
- Joined: Tue May 26, 2020 12:08 am
Re: Problem 622
I presume a "riffle" shuffle is the same as a "perfect" shuffle (first statement of third paragraph). Pet peeve of mine - calling something x, then later y ...
No one else complained so I also presume I'm nitpicking.
PS. Looked it up - and a "perfect riffle" shuffle is what is described in the first paragraph.
No one else complained so I also presume I'm nitpicking.
PS. Looked it up - and a "perfect riffle" shuffle is what is described in the first paragraph.