＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
公正數據選定：
本次比賽所採用的公正數據為
2006年５月３日所舉辦的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