数学建模社区-数学中国

标题: 【1218截图看过来】数学魔术：难倒数学家的表演 [打印本页]

作者: Summer苏苏 时间: 2015-12-18 16:50
标题: 【1218截图看过来】数学魔术：难倒数学家的表演

你有没有看过这样一个扑克牌魔术：魔术师在五六个人好奇的注视下，拿来一叠扑克牌，说：“首先大家检查一下这叠牌是不是不同的花色和点数。”然后对一位观众说：“您可以从这叠牌的上方拿任意数量的牌放到这叠牌的下方（专业一点可以称作切一下牌）。”第一位观众照做之后，把这叠牌递给旁边的人，旁边人同样切一下牌之后，再递给下一个人，轮到最后一个人切完牌的时候，这副牌的顺序已经被完全打乱了。接下来魔术师会让最后一个人拿走此时这叠牌最上面的一张，再把这叠牌给旁边的人，同样拿走最上面的一张，最后每个人手中都有一张牌。然后魔术师会说：“我看不到你们任何一个人的牌，但现在用意念已经知道你们每个人手中的牌是什么了。”很多人心里一定会想：这也太神奇了吧？魔术师又说：“首先请手中是黑色牌的童鞋站起来。”紧接着他就开始一一说出每个人手中的牌是什么：“你的是黑桃5，你的是梅花8……对于剩下手中是红色牌的童鞋，你的是红桃3，你的是方片……”最后把每个人的牌翻开一看，全部命中，无一错误。魔术揭秘这是一个很经典的魔术，不仅可以骗过醉醺醺的酒鬼，就连魔术师俱乐部里的专业魔术师、美国数学学会晚宴上的数学家们都对这个魔术毫无思绪，猜不出其中的原理。
表演的关键点在魔术师号称他已经知道每个人手中的牌是什么的时候。其实他对每个人手中的牌一无所知，在“首先请手中是黑色牌的童鞋站起来”之后他才知道了所有人手中的牌，他利用各位观众手中红牌、黑牌的排列顺序作为线索，推断出大家手中是什么牌。具体来说，表演这个魔术需要两件道具：一是事先按顺序排列好的一叠牌，可以从一副扑克牌中取出数字1到8共32张，然后把它们按照下面的顺序排列（背面向上，由上到下）梅花8,梅花A,梅花2,梅花4,黑桃A,方片2,梅花5,黑桃3,方片6,黑桃4,红桃A,方片3,梅花7,黑桃7,红桃7,红桃6,红桃4,红桃8,方片A,梅花3,梅花6,黑桃5,红桃3,方片7,黑桃6,红桃5,红桃2,方片5,黑桃2,方片4,黑桃8,方片8这样排列的巧妙之处在于：即使被切过牌，也可以保证任意抽出五张连续的牌，其中黑色和红色的排列顺序一定是唯一的（如果黑色牌是0，红色牌是1，这些长度为5的二进制序列一定是互不相同的）。另外一件道具是一张表格，可以把它藏在手心里，也可以把它藏在一本书里，当然还可以把它死记硬背下来。对于以上的扑克牌排列顺序，对应的表格是这样的：

假如在魔术中，你发现按照拿牌的先后顺序，第二位和第四位观众站起来了，则说明各观众手中的牌分别是红黑红黑红，二进制形式就是10101，按照表格一查，立刻就可以“感知到”这五个人手中的牌分别是方片5、黑桃2、方片4、黑桃8、方片8。这一神奇魔术背后的数学原理是二进制的De Bruijn 序列，从这样的序列中任意取出相邻n个数（在我们的魔术中n=5），它们的二进制排列一定不相同。下面我们把最开始的那叠牌写成二进制形式（黑色0，红色1），大家可以验证一下是否如此。：0,0,0,0,0,1,0,0,1,0,1,1,0,0,1,1,1,1,1,0,0,0,1,1,0,1,1,1,0,1,0,1对于同样的32张牌，De Bruijn 序列自然不是唯一的，可以有很多种排列方法，不同的排列方法也对应着不同的“解密表格”。De Bruijn 序列长度也可以更长，随之变大的是每次需要取出相邻牌的个数（n）。对于不同数量的观众，我们需要准备不同数量的牌。5个观众比较适中，如果给一个班级所有人一起表演，尽管效果无比震撼，但是扑克牌估计要用麻袋来装了。不只是魔术De Bruijn 序列的奇妙不仅体现在魔术上。我们还可以使用它为机器人做路标定位：将两种不同颜色的小方块排成一条长线摆在机器人行进的路上，机器人只要识别出自己前后的几个方块是什么颜色，既不需要GPS，也不需要高精度探测仪，就可以知道自己走了多少米。在一列很长的De Bruijn 序列中，中间任意取出n个数字（例如下面序列中的10011），然后向旁边移动一个位置，取出相邻的n个数字（例如下面序列中的00111），它们一定是不相同的，但又有（n-1）个数字是重叠的（0011）。0,0,0,0,0,1,0,0,1,0,1,1,0,0,1,1,1,1,1,0,0,0,1,1,0,1,1,1,0,1,0,10,0,0,0,0,1,0,0,1,0,1,1,0,0,1,1,1,1,1,0,0,0,1,1,0,1,1,1,0,1,0,1研究人员利用De Bruijn 序列设计了每次可以产生一个用于加密的不同随机数字的简单电子元件“反馈移位寄存器”，上一个随机数字和下一个随机数字之间只改变一个数位和移位一下就可以，电路构造非常简单。

数学中国数学中国是最专业的理论研究与应用实践平台，深度分析大数据时代，数学建模爱好者的交流平台。微信号：shuxuezhongguo网站：www.madio.net

作者: 18093447073 时间: 2015-12-18 17:06
1204刘宁2224344629

Screenshot_2015-12-18-17-06-59.png (489.88 KB, 下载次数: 242)

作者: 1209关兵 时间: 2015-12-18 17:07
1209关兵 997625145

作者: zlgybz 时间: 2015-12-18 17:10
1213张中汉571303269

Screenshot_2015-12-18-17-09-43.png (252.38 KB, 下载次数: 221)

作者: 1205王晴 时间: 2015-12-18 17:10
1205王晴 718456806

Screenshot_2015-12-18-17-12-21-626.png (930.68 KB, 下载次数: 240)

作者: gongwei 时间: 2015-12-18 17:14
1204龚威542390875

Screenshot_2015-12-18-17-10-14.png (570.71 KB, 下载次数: 228)

作者: 1204张冉冉 时间: 2015-12-18 17:15
1204张冉冉284655260

Screenshot_2015-12-18-17-08-40.png (485.2 KB, 下载次数: 209)

作者: 笑傲群芳 时间: 2015-12-18 17:15
1204王亮1815741800

Screenshot_2015-12-18-17-16-10.png (511.62 KB, 下载次数: 228)

1204王亮1815741800

作者: 卑劣的街头 时间: 2015-12-18 17:15
1206胡冰清742777185

92784033969165028.jpg (140.09 KB, 下载次数: 198)

作者: 学习在路上 时间: 2015-12-18 17:17
1204杨秋云+2215087796

作者: nucchenyu 时间: 2015-12-18 17:18
本帖最后由 nucchenyu 于 2016-2-10 18:38 编辑

统计完我就删掉了

作者: 靖业思 时间: 2015-12-18 17:21
1205 潘靖 1114983279

Screenshot_2015-12-18-17-20-53-125.png (350.84 KB, 下载次数: 93)

作者: 百家 时间: 2015-12-18 17:25
1209 赵伟 1315753898

Screenshot_2015-12-18-17-24-35.png (536.52 KB, 下载次数: 100)

作者: 1208王朝阳 时间: 2015-12-18 17:26
1208王朝阳374654199

作者: 1209罗志成 时间: 2015-12-18 17:27
1209罗志成810662521 1209罗志成810662521 (6).PNG

作者: 1209尹恒 时间: 2015-12-18 17:28
1209尹恒1015981286

S51218-172847.jpg (600.33 KB, 下载次数: 110)

作者: 1212刘金坪 时间: 2015-12-18 17:29
1212刘金坪 354810326

18.png (685.76 KB, 下载次数: 93)

作者: ZSC1992 时间: 2015-12-18 17:30
1204 赵善驰 1587317330

S51218-173012.jpg (717.39 KB, 下载次数: 121)

作者: 1209钱汪亮 时间: 2015-12-18 17:32
本帖最后由 1209钱汪亮于 2018-8-5 20:09 编辑

1208钱汪亮

作者: 1205-于静 时间: 2015-12-18 17:36
截屏_20151218_171916.png

1205-于静qq2943875286

作者: 二重积分 时间: 2015-12-18 17:36
1206谭莉+980272725

截屏_20151218_173258.png (597.59 KB, 下载次数: 99)

截屏_20151218_173258.png

作者: 1204罗利萍 时间: 2015-12-18 17:38
1204罗利萍+2577573201

作者: 1204秦昕 时间: 2015-12-18 17:39
1204 秦昕 594891169

截屏_20151218_171032.png (380.11 KB, 下载次数: 113)

截屏_20151218_171032.png

作者: 3Crystal 时间: 2015-12-18 17:43
1204+刘欣宇+920733072

Screenshot_2015-12-18-17-40-46.png (646.32 KB, 下载次数: 111)

作者: mfwasd 时间: 2015-12-18 17:43
1204龚玉林 609669746

Screenshot_2015-12-18-17-42-48.png (582.21 KB, 下载次数: 99)

作者: xuchengno3 时间: 2015-12-18 17:46
1205徐城1120007006

Screenshot_2015-12-18-17-43-22.png (1.19 MB, 下载次数: 112)

作者: VOW 时间: 2015-12-18 17:51
1204王鹏鹏 1805701086

作者: 1207杨磊 时间: 2015-12-18 17:54
1207 杨磊 qq937942629

作者: 1209李守金 时间: 2015-12-18 17:55
1209李守金575816409

Screenshot_2015-12-18-17-52-26.png (158.72 KB, 下载次数: 105)

作者: excaliburcys 时间: 2015-12-18 17:56
1209曹永胜 490207824

1209曹永胜 490207824.PNG (644.22 KB, 下载次数: 117)

1209曹永胜 490207824.PNG

作者: fangjiayueyuan 时间: 2015-12-18 17:57
1210房佳月圆 QQ：1755327606 QQ图片20151218175751.png

作者: 1212黄锡涛 时间: 2015-12-18 17:58
1212 黄锡涛 1577490310

webwxgetmsgimg.jpg (235.01 KB, 下载次数: 145)

作者: darkrai 时间: 2015-12-18 18:01
1204 王竞一 382232061

image.png (481.37 KB, 下载次数: 116)

作者: 赵小平 时间: 2015-12-18 18:01
1206赵小平1165772354

作者: 1209贾红飞 时间: 2015-12-18 18:02
这就是数学的思维，和平常不同

20151208--1209贾红飞--QQ1342054842.jpg (118.6 KB, 下载次数: 157)

20151208--1209贾红飞--QQ1342054842.jpg

作者: hf126hf 时间: 2015-12-18 18:08
1205杨伟杰+QQ:1909398802

QQ图片20151218180728.jpg

作者: 1204郭香妤 时间: 2015-12-18 18:12
1204 郭香妤 1691742065

作者: 1204李建辉 时间: 2015-12-18 18:13
1204李建辉1501483969

S51218-181147.jpg (491.56 KB, 下载次数: 132)

作者: 国偶誌 时间: 2015-12-18 18:25
1209 吕志伟 1151204332

作者: 猫儿 时间: 2015-12-18 18:32
1210王海娜631625331

image.png (715.9 KB, 下载次数: 125)

作者: 1205黄丹 时间: 2015-12-18 18:34
1205黄丹792457810

18275bf07fe79932.jpg (202.86 KB, 下载次数: 113)

作者: zwjiayoupp 时间: 2015-12-18 18:36
1204张婉1797796520

97193194979147431.jpg (121.52 KB, 下载次数: 103)

作者: 1210蒋志维 时间: 2015-12-18 18:37
1210蒋志维 1650395057

Screenshot_2015-12-18-18-34-30.png (370.85 KB, 下载次数: 96)

作者: 1521188082 时间: 2015-12-18 18:43
1209 成亚婷 1521188082

QQ图片20151218184654.jpg (260.71 KB, 下载次数: 125)

QQ图片20151218184654.jpg

作者: 1204刘英杰 时间: 2015-12-18 18:45
1204 刘英杰 297883814

Screenshot_2015-12-18-18-16-53.png (360.28 KB, 下载次数: 91)

作者: cjt5047 时间: 2015-12-18 18:47
1209陈俊廷1297338646

Screenshot_2015-12-18-17-20-56.png (566.04 KB, 下载次数: 104)

作者: 1204苏晨轩 时间: 2015-12-18 18:48
1204苏晨轩389238857

截屏_20151218_184811.png (506.51 KB, 下载次数: 92)

截屏_20151218_184811.png

作者: 1205巴天亮 时间: 2015-12-18 18:51
1205巴天亮986991439

Screenshot_2015-12-18-18-48-20.png (425.77 KB, 下载次数: 91)

作者: 醉街小女生 时间: 2015-12-18 18:51
1208廖慧颖+qq1739706894

Screenshot_2015-12-18-18-46-35.png (1018 KB, 下载次数: 101)

作者: 1216陈涛 时间: 2015-12-18 19:02
1216陈涛 2246445668

作者: 北极星的坚守 时间: 2015-12-18 19:13
1209许鑫1009308576北极星的坚守

IMG_20151218_191137.jpg (100.13 KB, 下载次数: 57)

作者: 北极星的坚守 时间: 2015-12-18 19:15
1009308576许鑫

IMG_20151218_191137.jpg (100.13 KB, 下载次数: 89)

作者: guohuilong6 时间: 2015-12-18 19:16
1218郭慧龙.1211303218

Screenshot_2015-12-18-19-14-51.png (838.81 KB, 下载次数: 53)

作者: 北极星的坚守 时间: 2015-12-18 19:17
1009308576许鑫

IMG_20151218_191137.jpg (100.13 KB, 下载次数: 58)

作者: 1205周昌瑾 时间: 2015-12-18 19:19
1205周昌瑾871570232

image.jpg (208.69 KB, 下载次数: 74)

作者: 1204孙瑞 时间: 2015-12-18 19:21
1204孙瑞1805802966

Screenshot_2015-12-18-19-21-57.png (291.58 KB, 下载次数: 69)

作者: 奔跑加油 时间: 2015-12-18 19:22

1204辛裴2360628597

作者: 1209霍金龙 时间: 2015-12-18 19:25
1209霍金龙583522969

作者: 1204AAA 时间: 2015-12-18 19:28
1209王润泽2933105425

作者: yfl 时间: 2015-12-18 19:28
1205-俞发龙 1908799015

作者: 1212怀念 时间: 2015-12-18 19:30
1209朱锐伙584663903

作者: 展风free 时间: 2015-12-18 19:39
1205张凡1045294968

Screenshot_2015-12-18-18-40-49.png (183 KB, 下载次数: 118)

作者: 恰到好处的幸福 时间: 2015-12-18 19:40
1208王航航2286178415

Screenshot_2015-12-18-19-39-15.png (863.55 KB, 下载次数: 123)

作者: zkkx20 时间: 2015-12-18 19:48
1209谭泽楷1444195

QQ截图20151218194741.png (417.05 KB, 下载次数: 122)

QQ截图20151218194741.png

作者: 怡凡 时间: 2015-12-18 19:52
1210刘传英1477887326

1218.png (843.13 KB, 下载次数: 122)

作者: 1204苑亚奇 时间: 2015-12-18 19:56
1204苑亚奇1914078738

S51218-195415.jpg (257.91 KB, 下载次数: 121)

作者: 1208刘沙沙 时间: 2015-12-18 20:01
1208刘沙沙1105655108

Screenshot_2015-12-18-17-38-51-114.png (272.06 KB, 下载次数: 105)

作者: 1216徐嘉杰 时间: 2015-12-18 20:03
1216徐嘉杰

作者: Bad_girl 时间: 2015-12-18 20:05
1209杨敏572647293

11.jpg (213.82 KB, 下载次数: 115)

作者: 1208吴自勇 时间: 2015-12-18 20:18
1208吴自勇
qq 920292590

S51218-180207.jpg (465.07 KB, 下载次数: 90)

1208吴自勇

作者: kiiid 时间: 2015-12-18 20:42
1205何彦章1339579357

Screenshot_2015-12-18-20-42-41.png (626.48 KB, 下载次数: 91)

作者: 1206张莉 时间: 2015-12-18 20:47
1206张莉1751606542 截屏_20151218_193655.png

作者: 葛颖琦 时间: 2015-12-18 20:49
1204葛颖琦771709010

QQ图片20151218205137.jpg (274.49 KB, 下载次数: 87)

QQ图片20151218205137.jpg

作者: 1208张希霞 时间: 2015-12-18 20:51
1208张希霞1878487163

Screenshot_2015-12-18-20-48-53.png (983.14 KB, 下载次数: 80)

作者: 林威123 时间: 2015-12-18 20:57
1204林威+674371938

image.png (1.28 MB, 下载次数: 100)

作者: 1209贺雄 时间: 2015-12-18 21:03
1209贺雄1017676602

image.jpg (186.31 KB, 下载次数: 81)

作者: tangerine柑橘 时间: 2015-12-18 21:05
1204周劭颉492360030

image.jpg (356.93 KB, 下载次数: 84)

作者: hxm123 时间: 2015-12-18 21:14
1212候小梅1522660440

截屏_2015-12-18-21-14-00.png (311.01 KB, 下载次数: 83)

截屏_2015-12-18-21-14-00.png

作者: 1210齐月沙 时间: 2015-12-18 21:15
1210齐月沙1013529176

image.jpg (198.4 KB, 下载次数: 89)

作者: Eartha 时间: 2015-12-18 21:19
1208 1103811755 杨德霞

S51218-211920-001.jpg (435.28 KB, 下载次数: 70)

作者: 1204邓万饿 时间: 2015-12-18 21:21
1204邓啓平 502029421

Screenshot_2015-12-18-20-19-07.png (623.17 KB, 下载次数: 74)

作者: 1216张格非 时间: 2015-12-18 21:21
1216张格非 632509616

Screenshot_2015-12-18-21-21-01.jpeg (312.71 KB, 下载次数: 82)

作者: 季末~梦未央 时间: 2015-12-18 21:22
1204王磊1078264771 截屏_20151218_210101.png

作者: 简单的空白 时间: 2015-12-18 21:26
1204 赵敏 qq:944656527

QQ图片20151218212523.png (594.96 KB, 下载次数: 84)

1204 赵敏

作者: wjw779 时间: 2015-12-18 21:26
1208吴嘉伟 1191371580

tua.png (1.49 MB, 下载次数: 86)

作者: 周游 时间: 2015-12-18 21:32
1209周游 2224015685

Screenshot_2015-12-18-17-35-51-405.jpeg.JPG (37 KB, 下载次数: 46)

Screenshot_2015-12-18-17-35-51-405.jpeg.JPG

作者: 长理周远正 时间: 2015-12-18 21:36
1204+602164684+周远正

作者: 龙佳佳 时间: 2015-12-18 21:40
1204龙佳佳1321837269

SCR_20151218_191942.png (124.16 KB, 下载次数: 73)

作者: 1205-朱烨 时间: 2015-12-18 21:43
1205朱烨690793591

QQ图片20151218214457.png (544.1 KB, 下载次数: 79)

QQ图片20151218214457.png

作者: 1218马莉 时间: 2015-12-18 21:44
1218马莉465173639

QQ图片20151218213845.png (392.87 KB, 下载次数: 88)

QQ图片20151218213845.png

作者: pen960223 时间: 2015-12-18 21:45
1209彭友 QQ1638595360

作者: 1205高泽民 时间: 2015-12-18 21:47
1205高泽民1577580878

IMG_20151218_214726.JPG (290.14 KB, 下载次数: 85)

作者: 1205毛林梦 时间: 2015-12-18 21:50
1205毛林梦771057736

作者: H1314 时间: 2015-12-18 21:52
1204侯艳强 895833130

Screenshot_2015-12-18-21-46-56.png (572.46 KB, 下载次数: 80)

作者: 张锐锐 时间: 2015-12-18 21:52
1205 张锐锐 1210540555

作者: 齐木匠 时间: 2015-12-18 21:55
1207齐亚峰923815618

作者: liuxue 时间: 2015-12-18 21:58
1204刘学819648353

Screenshot_2015-12-18-18-41-28_com.tencent.mm.png (1.19 MB, 下载次数: 87)

Screenshot_2015-12-18-18-41-28_com.tencent.mm.png

作者: 听雨喧 时间: 2015-12-18 21:58
1209余重阳 1170527025

作者: 朱静怡 时间: 2015-12-18 21:59
1210朱静怡425007986

QQ图片20151218220345.png (247.61 KB, 下载次数: 102)

QQ图片20151218220345.png

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)