◇◇新语丝(www.xys.org)(xys3.dxiong.com)(www.xysforum.org)(xys2.dropin.org)◇◇ 再谈滚屏抽号——兼回胖光网友 作者:奥卡姆剃刀 这些天正利用开学前的空档频繁出差,刚在宾馆里通过无线上网看到新语丝 上胖光网友对鄙文的质疑,感到非常兴奋。其实,鄙文发表后在一些论坛里被人 转载,也引起了一些非议,曾有论坛版主请我出面进行答辩,我也应邀进行了解 释,解释后就没见到新的不同意见。现在我就胖光网友的质疑谈两个层面的问题, 欢迎胖光及其他网友继续质疑。 1、滚屏抽号这种抽奖方式本身是不公平的 滚屏抽号并不是一个纯粹的技术问题,而是这种抽号方法本身就不是一个能 令人信服的公平方法。设想一种情况,不搞滚屏抽奖了,改由一个央视工作人员 到台上说“刚才我在后台,在写有手机号的1000多万张字条中,我随机抽了一张, 现在我宣布中奖号码为XXX”。诚然,只要他说的是真话,那这种抽奖方式就是 真正随机的,是公平公平的,那他说的是真话吗?不可否认,他当然有可能说的 是真话,但是,这种抽奖方式一定会举座哗然,因为它太容易作弊了,而且公众 也无从求证,这并不是一种可以令人信服的抽奖方式。 电视上实况转播的乒乓球摇奖也曾有人试图作弊,他在某个乒乓球里装了一 个螺丝帽,使这个被做了手脚的乒乓球更容易滚出来,甚至当时的公证员对作弊 后的抽奖结果都进行了公证,结果还是被眼尖的观众通过观看电视打了假。但是, 这种抽奖方式本身是一种作弊比不作弊难得多的抽奖方式,而且如果一旦作了弊, 也容易被人揭穿。 反观滚屏抽奖,设计一个使1000多万号码被抽中的概率尽可能相等的程序是 比较复杂的,最起码要把这么多的数据全部录入到数据库里备选,而且还要生成 伪随机数和编写选号程序。而设计一个观众根本看不出来的作弊程序却是非常简 单,滚动的号码甚至可以与1000多万个备选号码完全无关,反正观众也看不清而 且无从查证,一旦喊停,就可以把早已经选好的号码调出来显示,这用几行代码 就可完成,而且观众也绝对看不出问题来。 当然,滚屏抽奖方式也可能由央视工作人员做了精心的设计,基本保证了抽 奖是公平的,这种可能性当然是存在的。但是,这种方式与工作人员上台宣布的 方式一样,都是极易作弊的方式。一个好的公平抽奖设计,例如乒乓球抽奖,其 作弊比不作弊难得多,而滚屏抽奖方式却反过来了,是不作弊比作弊难得多。而 且,观众通过观看电视根本无从验证这种抽奖方式的公平性,所以说,这种方式 本身就是忽悠人的方式,经年累月地选择这种方式的决策者根本就是在拿我们开 涮。 2、随机并不代表等概 胖光网友称随机取一行,或者随机抽100个后再在这100个中抽,结果并不影 响随机性,胖光网友讲的不无道理。但是,公平性指的是1000多个备选号被抽中 的几率尽可能等概,而不仅仅是随机。正态公布、瑞利分布、赖斯分析等都是随 机的,但并不是等概的,等概分布只是随机分布中的一个特例。先选出100个再 在这100个中抽,理论上也是可以保证公平性的,但前提是这100个号的选法要精 心设计,以保证最终被选中号码的概率与其它10000多万个号相同,而不是仅仅 是与其它99个号的被选概率相同。 要做到1000个万备选号码被抽中的几率尽可能等概,其实并不是一件容易的 事,你当然可以用几行程序就设计一个随机选号程序,但要你证明这么多的备选 号被选中的概率相同,恐怕就不容易了,而我上文中提出的起选位置与下一次选 择位置双随机的方案,是一个可证明公平的且相对易行的方案。 再往深里说,试举一例,一副连号的新扑克牌,你尽最大的可能性洗乱它, 使之达到随机性最强(最等概),那要洗多少次呢?我们的第一感觉是洗得次数 越多就越好,但事实并不是这样,早已经有人做过了这样的仿真计算,答案是7 次。再洗的话其随机性反而退化了。当然,这个次数与洗法是密切相关的,这个 数字并不重要,重要的是它在技术层面上给滚屏抽号的公平性提出了一个新的问 题:假使我们之前设计了一个尽可能随机并公平的抽号程序,在这个基础上,我 们再假设两种情况:情况1:程序其实不考虑嘉宾的喊停时间,那个中奖号已经 靠那个尽可能随机公平的抽号程序选好了,无论嘉宾何时喊停,都会蹦出那个号。 情况2:程序把嘉宾喊停的时间作为加扰的一个参数,最后被选的号与喊停时间 相关。结论是情况1更公平,虽然情况2多了一个加扰参数,但它的随机性反而退 化了,就跟那副牌洗了第8次一样。这是密码学中的一个重要问题,有着非常重 要的现实意义,在二战期间,德国的密码机令英国很头痛,英国人根本破译不出 来,没想到德国为了增加安全性,多加了一个齿轮,结果反而被英国破译出来了, 因为多一个齿轮加扰后随机性不增反减了。 3、总结 滚屏抽号这种抽奖方式本身是不公平的,因为其不作弊比作弊要难得多,且 作弊后我们无从查证。从技术层面上讲,做到海量数据被选的等概性并不是一件 容易的事情。第一个层面的解释已经说明了问题,第二个层面是纯技术的探讨, 只是与网友的交流,与滚屏抽号关系不大。 (XYS20090218) ◇◇新语丝(www.xys.org)(xys3.dxiong.com)(www.xysforum.org)(xys2.dropin.org)◇◇