2024魔术刘谦数学魔术解密!经典的约瑟夫环问题+良好的舞台节奏

本文主要是介绍2024魔术刘谦数学魔术解密!经典的约瑟夫环问题+良好的舞台节奏,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

约瑟夫环

这个魔术的核心其实就是经典的约瑟夫环问题!!

  1. 考虑最简单的情况。
    假设牌是2张,编号分别是1 2
    会把1放到后面,扔掉2。剩下的就是最开始放在最上边的那张1。

  2. 稍微复杂一点的情况,牌的张数是2的n次方。
    比如牌是8张,编号分别是1 2 3 4 5 6 7 8
    第一轮会把2 4 6 8扔掉,剩下1 3 5 7按顺序放在后面,又退化成了4张牌的情况。
    第二轮会把3 7扔掉,剩下1 5按顺序放在后面,又退化成了2张牌的情况。
    第三轮把5扔掉,剩下1,就是最初在最前面的那张。
    可以得到结论:如果牌的张数是2^n,最后剩下的一定是最开始放在牌堆顶的那张。

  3. 考虑任意的情况,牌的张数是2^n+m。
    比如牌的张数是11,等于8+3。
    把1放到后面,把2扔掉
    把3放到后面,把4扔掉
    把5放到后面,把6扔掉
    现在剩下的编号序列是7 8 9 10 11 1 3 5
    这又是8张牌的情况了!
    最后一定剩下的是现在牌堆顶的7!

所以只要提前知道牌的张数,就一定能马上推导出最终是剩下哪一张牌。
只需要按照一些规则把想要留下来的那张牌插入到原来牌堆中正确的位置就可以了!

一切的魔法都是数学!!都是算法!!

魔术流程

  1. 4张牌对折后撕开,就是8张,叠放在一起就是ABCDABCD
    ❗️注意ABCD四个数字是完全等价的

  2. (无关步骤)根据名字字数,把顶上的牌放到下面,但怎么放都不会改变循环序列的相对位置。
    譬如2次,最后变成CDABCDAB
    譬如3次,最后换成DABCDABC
    但无论怎么操作,第4张和第8张牌都是一样的。

  3. (关键步骤)把顶上3张插到中间任意位置。
    这一步非常重要!这个3也是最关键的数字!
    因为操作完之后必然出现第1张和第8张牌是一样的!以名字两个字为例,可以写成BxxxxxxB
    (这里的x是其他和B不同的牌)

  4. (关键步骤)拿掉顶上的牌放到一边,记为B。剩下的序列是xxxxxxB,一共7张牌。

  5. (无关步骤)南方人/北方人/不确定,分别拿顶上的1/2/3张牌插到中间,但是不会改变剩下7张牌是xxxxxxB的结果。

  6. (关键步骤)男生拿掉1张,女生拿掉2张。也就是男生剩下6张,女生剩下5张。
    分别是xxxxxB和xxxxB。

  7. (关键步骤)循环7次,把最顶上的放到最底下,男生和女生分别会是xxxxBx和xxBxx

  8. 最后执行约瑟夫环过程!操作到最后只剩下1张
    当牌数为6时(男生),剩下的就是第5张牌。
    当牌数为5时(女生),剩下的就是第3张牌。
    Bingo!就是4步拿掉的那张牌!

这篇关于2024魔术刘谦数学魔术解密!经典的约瑟夫环问题+良好的舞台节奏的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/696903

相关文章

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

高效录音转文字:2024年四大工具精选!

在快节奏的工作生活中,能够快速将录音转换成文字是一项非常实用的能力。特别是在需要记录会议纪要、讲座内容或者是采访素材的时候,一款优秀的在线录音转文字工具能派上大用场。以下推荐几个好用的录音转文字工具! 365在线转文字 直达链接:https://www.pdf365.cn/ 365在线转文字是一款提供在线录音转文字服务的工具,它以其高效、便捷的特点受到用户的青睐。用户无需下载安装任何软件,只

购买磨轮平衡机时应该注意什么问题和技巧

在购买磨轮平衡机时,您应该注意以下几个关键点: 平衡精度 平衡精度是衡量平衡机性能的核心指标,直接影响到不平衡量的检测与校准的准确性,从而决定磨轮的振动和噪声水平。高精度的平衡机能显著减少振动和噪声,提高磨削加工的精度。 转速范围 宽广的转速范围意味着平衡机能够处理更多种类的磨轮,适应不同的工作条件和规格要求。 振动监测能力 振动监测能力是评估平衡机性能的重要因素。通过传感器实时监

uva 10014 Simple calculations(数学推导)

直接按照题意来推导最后的结果就行了。 开始的时候只做到了第一个推导,第二次没有继续下去。 代码: #include<stdio.h>int main(){int T, n, i;double a, aa, sum, temp, ans;scanf("%d", &T);while(T--){scanf("%d", &n);scanf("%lf", &first);scanf

uva 10025 The ? 1 ? 2 ? ... ? n = k problem(数学)

题意是    ?  1  ?  2  ?  ...  ?  n = k 式子中给k,? 处可以填 + 也可以填 - ,问最小满足条件的n。 e.g k = 12  - 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12 with n = 7。 先给证明,令 S(n) = 1 + 2 + 3 + 4 + 5 + .... + n 暴搜n,搜出当 S(n) >=

uva 11044 Searching for Nessy(小学数学)

题意是给出一个n*m的格子,求出里面有多少个不重合的九宫格。 (rows / 3) * (columns / 3) K.o 代码: #include <stdio.h>int main(){int ncase;scanf("%d", &ncase);while (ncase--){int rows, columns;scanf("%d%d", &rows, &col

缓存雪崩问题

缓存雪崩是缓存中大量key失效后当高并发到来时导致大量请求到数据库,瞬间耗尽数据库资源,导致数据库无法使用。 解决方案: 1、使用锁进行控制 2、对同一类型信息的key设置不同的过期时间 3、缓存预热 1. 什么是缓存雪崩 缓存雪崩是指在短时间内,大量缓存数据同时失效,导致所有请求直接涌向数据库,瞬间增加数据库的负载压力,可能导致数据库性能下降甚至崩溃。这种情况往往发生在缓存中大量 k