2009年的春节晚会魔术

zhiqiang — Tue, 27 Jan 2009 11:56:13 +0000

表演者刘谦

皮筋魔术，这个不需要啥道具，现实中就可以玩来泡小mm。视频演示：

硬币进玻璃杯应该就是从两个杯子的空隙里把硬币弹入到杯子里。

戒指进鸡蛋这个魔术实际上没啥，太多地方可以做手脚了。

"完美"的洗牌次数 - 7次

zhiqiang — Fri, 15 Dec 2006 04:23:51 +0000

系列：理论计算机笔记
查看该系列所有文章

在大家玩牌的时候，每一局之前都需要重新洗牌——一次洗牌指将牌分为左右两垛然后穿插放牌，但多少次洗牌才是正当的呢？就我多次打牌的观察，多数人都不超过4次。

但就D. Aldous和P. Diaconis在1992的一个结果，要想达到“比较完美”的洗牌效果——洗完牌后牌局基本上随机分布，至少需要5次，要达到“完美”洗牌，则需要7次。但更多次数不会有太多改进。这还是对于一副牌而言的。对于两副牌则需要9次，6副牌需要洗12次。

所用方法是计算图上随机游走达到稳定分布的速度。而这个方法就应用于上面这个结果之后，对于理论计算机的概率算法产生了深远的影响，这也使得P.Diaconis的这篇论文超出了它本身看似玩物的领域。

再谈一下P. Diaconis，此君14岁离家，去做职业魔术师，没上高中，后来用白天魔术表演挣来的钱晚上念大学课程，最后获得哈佛的博士和斯坦福的教职。另传说中，此人赌技惊人，是赌场不受欢迎之人物。