作者DreamYeh (天使)
看板FCK
标题[公告] 星月盃五子棋锦标赛 抽签事宜
时间Thu May 3 11:28:11 2007
==========================
公正数据选定:
本次比赛所采用的公正数据为
2006年5月3日所举办的
38选6乐透彩活动中,所给定
之
特别号为本次比赛抽签的公正数据。
详见:
http://www.taiwanlottery.com.tw/Lotto638/index.asp
本次比赛有79人参加,79是一个质数
由於公正数据确定为一个1~38的数字,一定与79
互质,
是各特别号即为公正数据。
==========================
说明:
取出公正数字後,新序号取得公式为:
新序号=(原序号x公正数据)% 79
其中 %表示取余数的符号,如20%3=1 65%6=5
举例:假设今天特别号开奖为19,则公正数据为19
如果我原先号码是21,则新的号码为
(21x19) %79 = 4
所以我新号码为4,将会分配到
长星组
==========================
原理:(参赛人员有兴趣可看此段)
我们是使用一组完全剩余系,与一个公正数据取余数方
式得到新序号,而此公正数据任谁都无法预测,是故具有公
正性。
而且任谁都可以由此数据来推断自己新的序号(在乐透
彩开奖後),因此可达成公开性原则。
简单来说就是,在
开奖前不可预测,开奖後每个人都可
简单计算。
我们还可用数学证明取得新数据的方法为一个与时间相
关的
随机程序(Random Processing), 在以今天开奖时刻为
节点(非连续点)。
在该时间节点前为接近随机分布函数,而在该时间节点
後,每个人都可以
O(1)的空间复杂度计算出新的数据。更详
细数学原理欢迎与主办人洽询。
==========================
--
天禁魔法团於 telnet://ptt2.cc
DreamYeh2 板 特设天使魔法学院
欢迎对五子棋有兴趣朋友来参观唷!!
想了解更多天使,欢迎来 telnet://bbs.wretch.cc
P_DreamYeh 板灌水^_^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.244.54.130