“In shuffle”的意思、由来-开放百科全书

词条

In shuffle

释义

Example
Mathematics
Notes
References

An in shuffle is a type of perfect shuffle done in two steps:

Split the cards exactly in half (a bottom half and a top half) and then
Interweave each half of the deck such that every-other card came from the same half of the deck.

If this shuffle moves the top card to be 2nd from the top then it is an in shuffle, otherwise it is known as an out shuffle.

Example

For simplicity, we will use a deck of six cards.

The following shows the order of the deck after each in shuffle. Notice that a deck of this size returns to its original order after 3 in shuffles.

Step	Top Card	2	3	4	5	Bottom Card
Start	heart\|A\|40px}}	heart\|2\|40px}}	heart\|3\|40px}}	spade\|4\|40px}}	spade\|5\|40px}}	spade\|6\|40px}}
1	spade\|4\|40px}}	heart\|A\|40px}}	spade\|5\|40px}}	heart\|2\|40px}}	spade\|6\|40px}}	heart\|3\|40px}}
2	heart\|2\|40px}}	spade\|4\|40px}}	spade\|6\|40px}}	heart\|A\|40px}}	heart\|3\|40px}}	spade\|5\|40px}}
3	heart\|A\|40px}}	heart\|2\|40px}}	heart\|3\|40px}}	spade\|4\|40px}}	spade\|5\|40px}}	spade\|6\|40px}}

Mathematics

The number of in shuffles required to return a deck of cards of even size N, to original order is given by the multiplicative order of 2 modulo (N + 1).

For example, for a deck size of N = 2, 4, 6, 8, 10, 12 ..., the number of in shuffles needed are: 2, 4, 3, 6, 10, 12, 4, 8, 18, 6, 11, ... {{OEIS|A002326}}.

For a standard deck of 52 playing cards, the number of in shuffles required to return the deck to its original order is 52. This phenomenon occurs because 2 is a primitive root modulo 53, the number of cards plus one. In general, for a deck of n cards, the number of in shuffles required to return the deck to its original order is n when 2 is a primitive root modulo n + 1 and n + 1 is prime, and is smaller than n otherwise. According to Artin's conjecture on primitive roots, it follows that there are infinitely many deck sizes which require the full set of n shuffles.^[1]

Notes

1. ^Real v recreational mathematics, Peter Cameron, April 10, 2014.

References

{{cite journal

| last = Diaconis
| first = P.
| authorlink = |author2=R.L. Graham |author3=W.M. Kantor
| title = The mathematics of perfect shuffles
| journal = Advances in Applied Mathematics
| volume = 4
| issue = 2
| pages = 175–196
| year = 1983
| url = http://www-stat.stanford.edu/~cgates/PERSI/papers/83_05_shuffles.pdf
| doi = 10.1016/0196-8858(83)90009-X
}}

{{cite journal

{{cite book

| last = Morris, S.B.
| first = S. Brent
| title = Magic Tricks, Card Shuffling and Dynamic Computer Memories
| publisher = The Mathematical Association of America
| year = 1998
| pages =
| isbn = 0-88385-527-5
}}

{{cite arxiv

| last = Jain
| first = Peiyush
| title = A simple in-place algorithm for in shuffles
|date=May 2008
| arxiv = 0805.1598
}}

1 : Card game terminology

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。