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张牌是一样

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

闭着眼睛学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值