＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 公正數據選定： 　　本次比賽所採用的公正數據為 　　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