话题
搜索

摆脱混乱


舒缓,也称为完美洗牌(Golomb 1961),是一种鸽尾式洗牌其中牌组的上半部分放在右手中,牌然后交替地从右手和左手交错。换句话说,在一副2个卡片分隔底部n个顶部的卡片n个卡并将其与底部卡精确交错保持在底部(Golomb 1961)。

使用外挡板,最初布置为1 2 3 4 5 6 7 8的甲板将变为1 5 2 6 3 7 4 8。出牌后订购一副52张牌通过1、27、2、28、3、29。。。(组织环境信息系统A059953号).

打乱偶数n个卡片n-2个次,当n-1个是原始顺序的主要结果(Conway和Guy,1996)。

返回一副n=2, 4, ... 其原始顺序为1、2、4、3、6、10、12、,4, 8, 18, 6, 11, ... (组织环境信息系统A002326号),其中就是简单的乘法顺序第页,共2页(modn-1个). 例如,一副52张牌因此,在经历了八次混乱之后,它又恢复了原来的状态,因为2^8=1(51年款)(Golomb,1961年)。最小的卡片数量2个需要1、2、3。。。要恢复甲板的原始状态,需要采取以下措施1、2、4、3、16、5、64、9、37、6。。。(组织环境信息系统A114894号).

Gale(1992年)考虑了无限甲板上的外扰流。拿一副标有1、2、3、4、5、6……的无限牌。。。。在步骤n个,拿起顶部n个卡片并将其与下一张交错n个卡片。这叫做完美n个-洗牌。例如,在第二步之后,我们有3,2,4,1,5, 6, 7, .... 对于第三步,拿起3、2、4,然后将它们洗牌进去,给出1、3、5,2, 6, 4, 7, 8, 9, .... 重复此过程。据推测,最终数字显示在甲板顶部。

牌堆顶部的牌n个第步是1、2、3、1、6、5、9、1、4、2、16、10、12。。。(组织环境信息系统A035485型). 卡片的步骤n个首先出现在顶部,甲板由0、1、2、8、5、4给出,78, 37, ... (组织环境信息系统A035490型). 的位置之后的第一张卡n个第个洗牌是1,2,4,1,2,4,8,1,2,4,8,8,16,7,14,28。。。(组织环境信息系统A035492美元).新卡片第一次出现在顶部的顺序是1、2、3、6、5、9、,4, 16, 10, ... (组织环境信息系统A035493号). 中的顺序第一次出现在榜首的创纪录新高卡片是1、2、3、6、9、16、,…(OEIS)A035494号).


另请参见

In-Shuffle系列,金伯利顺序,鸽尾式洗牌法,随机播放

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

康威,J.H。和盖伊·R·K。“分数循环成小数。”In这个《数字书》。纽约:Springer-Verlag,第163-165页,1996年。大风,D.“数学娱乐:小心的卡片-打乱和剪切可以创造混乱。"数学。智力。 14, 54-56, 1992.盖尔,D。跟踪自动蚂蚁和其他数学探索,数学集合《数学智能》的娱乐专栏。纽约:Springer-Verlag,1998S.W.戈隆姆。“通过剪切和洗牌进行排列。”SIAM修订版。 3, 293-297, 1961.新泽西州斯隆。答:。序列A002326号/M0936中,A035485型,A035490型,A035492美元,A035493号,A035494号,A059953号、和A114894号在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

摆脱混乱

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Out Shuffle。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Out-Shuffle.html

主题分类