【JavaScript】实现下--刘谦春晚魔术:约瑟夫环的数学魅力!

2024年春晚刘谦的魔术堪称惊艳全场,那么他这个魔术实现的原理是什么呢?今天,就让咱们使用 JS 是实现这个魔术。

约瑟夫环问题简介🎴🔎

约瑟夫环问题源自古罗马,由历史学家约瑟夫斯提出,而它的数学模型则在19世纪被命名。这个问题的设定如下:n个人围成一圈,从第一人开始报数,每报到第k个人,该人就会被淘汰。游戏继续进行,直到最后只剩下一个人。我们的目标是找出这个幸存者的编号。

让我们使用扑克牌来解读约瑟夫环问题,揭示其中的奥秘。

情景一:最简单的情况

设想我们有两张牌,编号为1和2。我们先将1号牌放到底部,然后移除2号牌。结果,最初位于顶部的1号牌幸存下来,成为最后的幸存者。

情景二:牌数为2的n次幂

再设想有8张牌,编号从1到8。在第一轮中,我们会移除所有偶数编号的牌(2、4、6、8),剩余1、3、5、7。这些剩下的牌按顺序放到底部,问题就变成了4张牌的情况。

重复这个过程,我们会发现,如果牌数是2^n张,幸存的总是最初位于顶部的那张牌。

情景三:任意数量的牌

对于任意数量的牌(比如11张),我们可以将其表示为2^n+m(在这个例子中是8+3)。通过重复上述过程,我们会发现最终幸存的牌是最初位于顶部第m+1位的牌(在这个例子中是7号牌)。

通过这种扑克牌解读约瑟夫环问题的方式,我们可以更加直观地理解幸存者的选定和编号的规律。探索约瑟夫环,挑战智力,在寻找幸存者的过程中,我们也许会发现更多有趣的计算问题。

见证奇迹的时刻!

  • 从4张牌开始,对折撕成8张排成ABCDABCD。
  • 根据名字长度将顶部牌放到底部,位置变化不影响结果。譬如2次,最后变成CDABCDAB;譬如3次,最后换成DABCDABC。但无论怎么操作,第4张和第8张牌都是一样的。
  • 将顶部3张牌随意插入中间,确保第1张和第8张牌相同。这一步非常重要!因为操作完之后必然出现第1张和第8张牌是一样的!以名字两个字为例,可以写成BxxxxxxB(这里的x是其他和B不同的牌)。
  • 拿掉顶上的牌放到一边,记为B。剩下的序列是xxxxxxB,一共7张牌。
  • 南方人/北方人/不确定,分别拿顶上的1/2/3张牌插到中间,但是不会改变剩下7张牌是xxxxxxB的结果。
  • 男生拿掉1张,女生拿掉2张。也就是男生剩下6张,女生剩下5张。分别是xxxxxB和xxxxB。
  • 循环7次,把最顶上的放到最底下,男生和女生分别会是xxxxBx和xxBxx。
  • 最后执行约瑟夫环过程!操作到最后只剩下1张。当牌数为6时(男生),剩下的就是第5张牌;当牌数为5时(女生),剩下的就是第3张牌。Bingo!就是第4步拿掉的那张牌!

下面是完整的 JavaScript 代码实现:

// 定义一个函数,用于把牌堆顶n张牌移动到末尾
function moveCardBack(n, arr) {// 循环n次,把队列第一张牌放到队列末尾for (let i = 0; i < n; i++) {const moveCard = arr.shift();  // 弹出队头元素,即第一张牌arr.push(moveCard);            // 把原队头元素插入到序列末尾}return arr;
}// 定义一个函数,用于把牌堆顶n张牌移动到中间的任意位置
function moveCardMiddleRandom(n, arr) {// 插入在arr中的的位置,随机生成一个idx// 这个位置必须是在n+1到arr.length-1之间const idx = Math.floor(Math.random() * (arr.length - n - 1)) + n + 1;// 执行插入操作const newArr = arr.slice(n, idx).concat(arr.slice(0, n)).concat(arr.slice(idx));return newArr;
}// 步骤1:初始化8张牌,假设为"ABCDABCD"
let arr = ["A", "B", "C", "D", "A", "B", "C", "D"];
console.log("步骤1:拿出4张牌,对折撕成8张,按顺序叠放。");
console.log("此时序列为:" + arr.join('') + "\n---");// 步骤2(无关步骤):名字长度随机选取,这里取2到5(其实任意整数都行)
const nameLen = Math.floor(Math.random() * 4) + 2;
// 把nameLen张牌移动到序列末尾
arr = moveCardBack(nameLen, arr);
console.log(`步骤2:随机选取名字长度为${nameLen},把第1张牌放到末尾,操作${nameLen}次。`);
console.log(`此时序列为:${arr.join('')}\n---`);// 步骤3(关键步骤):把牌堆顶三张放到中间任意位置
arr = moveCardMiddleRandom(3, arr);
console.log(`步骤3:把牌堆顶3张放到中间的随机位置。`);
console.log(`此时序列为:${arr.join('')}\n---`);// 步骤4(关键步骤):把最顶上的牌拿走
const restCard = arr.shift();  // 弹出队头元素
console.log(`步骤4:把最顶上的牌拿走,放在一边。`);
console.log(`拿走的牌为:${restCard}`);
console.log(`此时序列为:${arr.join('')}\n---`);// 步骤5(无关步骤):根据南方人/北方人/不确定,把顶上的1/2/3张牌插入到中间任意位置
// 随机选择1、2、3中的任意一个数字
const moveNum = Math.floor(Math.random() * 3) + 1;
arr = moveCardMiddleRandom(moveNum, arr);
console.log(`步骤5:我${moveNum === 1 ? '是南方人' : moveNum === 2 ? '是北方人' : '不确定自己是哪里人'},\
把${moveNum}张牌插入到中间的随机位置。`);
console.log(`此时序列为:${arr.join('')}\n---`);// 步骤6(关键步骤):根据性别男或女,移除牌堆顶的1或2张牌
const maleNum = Math.floor(Math.random() * 2) + 1;  // 随机选择1或2
for (let i = 0; i < maleNum; i++) {  // 循环maleNum次,移除牌堆顶的牌arr.shift();
}
console.log(`步骤6:我是${maleNum === 1 ? '男' : '女'}生,移除牌堆顶的${maleNum}张牌。`);
console.log(`此时序列为:${arr.join('')}\n---`);// 步骤7(关键步骤):把顶部的牌移动到末尾,执行7次
arr = moveCardBack(7, arr);
console.log(`步骤7:把顶部的牌移动到末尾,执行7次`);
console.log(`此时序列为:${arr.join('')}\n---`);// 步骤8(关键步骤):执行约瑟夫环过程。把牌堆顶一张牌放到末尾,再移除一张牌,直到只剩下一张牌。
console.log(`步骤8:把牌堆顶一张牌放到末尾,再移除一张牌,直到只剩下一张牌。`);
while (arr.length > 1) {const luck = arr.shift();  // 好运留下来arr.push(luck);console.log(`好运留下来:${luck}\t\t此时序列为:${arr.join('')}`);const sadness = arr.shift();  // 烦恼都丢掉console.log(`烦恼都丢掉:${sadness}\t\t此时序列为:${arr.join('')}`);
}
console.log(`---\n最终结果:剩下的牌为${arr[0]},步骤4中留下来的牌也是${restCard}`);

通过上述代码,我们可以模拟刘谦春晚魔术的整个过程,并验证其背后的数学逻辑。

以下为执行结果:

在这里插入图片描述

标签:春晚,魔术,刘谦,约瑟夫环,扑克牌解读,幸存者,规律,智力挑战,计算问题

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/484087.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文件上传漏洞--Upload-labs--Pass131415--图片马

声明&#xff1a;Pass13、14、15 都使用相同手段--图片马进行绕过。 一、什么是图片马 顾名思义&#xff0c;图片马即 图片 木马。将恶意代码插入图片中进行上传&#xff0c;绕过白名单。 图片马制作流程&#xff1a; 1、在文件夹中打开 cmd&#xff0c;输入指令。 /b&…

想养猫但对猫毛过敏怎么办?宠物空气净化器可以帮到你!

如今&#xff0c;许多铲屎官都会面临着猫毛过敏的问题&#xff0c;这是一个不能轻视的挑战。我有一个朋友就遇到了这个问题&#xff0c;她多次出现过敏症状&#xff0c;但并没有太在意。可最终&#xff0c;这种对猫毛的过敏反应导致了变异性哮喘的发作。为了她的健康考虑&#…

Java的编程之旅19——使用idea对面相对象编程项目的创建

在介绍面向对象编程之前先说一下我们在idea中如何创建项目文件 使用快捷键CtrlshiftaltS新建一个模块&#xff0c;点击“”&#xff0c;再点New Module 点击Next 我这里给Module起名叫OOP,就是面向对象编程的英文缩写&#xff0c;再点击下面的Finish 点Apply或OK均可 右键src…

pmp考试选择机构有多重要?

关于大家之前提到的机构漏题的问题&#xff0c;其实确实存在&#xff0c;因此我认为选择适合自己的机构仍然需要谨慎选择。很多人不清楚如何选择合适的机构&#xff1f;我会在这里分享一些选择PMP机构的方法&#xff0c;希望能够对有需要的人有所帮助。 一、甄选机构 如何选择…

Stable Diffusion 模型分享:Indigo Furry mix(人类与野兽的混合)

本文收录于《AI绘画从入门到精通》专栏,专栏总目录:点这里。 文章目录 模型介绍生成案例案例一案例二案例三案例四案例五案例六案例七案例八案例九案例十

2024最佳住宅代理IP服务商盘点

跨境出海已成为了近几年的最热趋势&#xff0c;大批量的企业开始开拓海外市场&#xff0c;而海外电商领域则是最受欢迎的切入口。新兴的tiktok、Temu&#xff0c;老牌的Amazon、Ebay&#xff0c;热门的Etsy、Mecari等等都是蓝海一片。跨境入门并不难&#xff0c;前期的准备中不…

SSH tunneling 简明示例

基本概念 SSH tunneling又称为SSH port forwarding。 如果想快速了解其应用场景&#xff0c;这篇文章A short guide to SSH port forwarding 很不错。其详细解释了Client to Server的Local Forwarding。虽然没有涉及Server to Client的Remote Forwarding&#xff0c;但他也指…

ElasticStack安装(windows)

官网 : Elasticsearch 平台 — 大规模查找实时答案 | Elastic Elasticsearch Elastic Stack(一套技术栈) 包含了数据的整合 >提取 >存储 >使用&#xff0c;一整套! 各组件介绍: beats 套件:从各种不同类型的文件/应用中采集数据。比如:a,b,cd,e,aa,bb,ccLogstash:…

图——最小生成树实现(Kruskal算法,prime算法)

目录 预备知识&#xff1a; 最小生成树概念&#xff1a; Kruskal算法&#xff1a; 代码实现如下&#xff1a; 测试&#xff1a; Prime算法 &#xff1a; 代码实现如下&#xff1a; 测试&#xff1a; 结语&#xff1a; 预备知识&#xff1a; 连通图&#xff1a;在无向图…

⭐北邮复试刷题LCR 018. 验证回文串__双指针 (力扣119经典题变种挑战)

LCR 018. 验证回文串 给定一个字符串 s &#xff0c;验证 s 是否是 回文串 &#xff0c;只考虑字母和数字字符&#xff0c;可以忽略字母的大小写。 本题中&#xff0c;将空字符串定义为有效的 回文串 。 示例 1: 输入: s “A man, a plan, a canal: Panama” 输出: true 解释…

你好,iLogtail 2.0!

作者&#xff1a;张浩翔&#xff08;笃敏&#xff09; 概述 随着可观测数据采集需求的不断推陈出新&#xff0c;多样化的数据输入输出选项、个性化的数据处理能力组合、以及高性能的数据处理吞吐能力已经成为顶流可观测数据采集器的必备条件。然而&#xff0c;由于历史原因&a…

设计师常常从哪些网站获取灵感?

1、Pinterest Pinterest是一个基于图片共享的社交网站。用户可以在平台上浏览、收集和分享各种想法、设计灵感和项目。Pinterest用户可以在其网站或应用程序上创建虚拟画板&#xff08;boards&#xff09;&#xff0c;根据主题或兴趣收集和整理你最喜欢的图片&#xff08;包括…