《赛制中的机率问题》课件.ppt

賽制中的機率問題;賽制中的機率問題;1 棒球篇-北京奧運;1 棒球篇-北京奧運;1 棒球篇-北京奧運;1 棒球篇-北京奧運;1 棒球篇-北京奧運;1 棒球篇-北京奧運;1 棒球篇-北京奧運;1 棒球篇-北京奧運;2 棒球篇-美國大聯盟;2 棒球篇-美國大聯盟;2 棒球篇-美國大聯盟;2 棒球篇-美國大聯盟;2 棒球篇-美國大聯盟;2 棒球篇-美國大聯盟;2 棒球篇-美國大聯盟;;;;;;;3 籃球篇-美國NBA;3 籃球篇-美國NBA;3 籃球篇-美國NBA;3 籃球篇-美國NBA;3 籃球篇-美國NBA;3 籃球篇-美國NBA;3 籃球篇-美國NBA;3 籃球篇-美國NBA;4 圍棋篇-瑞士制;4 圍棋篇-瑞士制;如果比完，若有人全勝，當然就是第一名了，若有多人的積分相同時，則看各人的所對弈的對手之積分合計作為「輔分」，按輔分的高低來區分名次，若又有同分，則並列、抽籤或參考其他方法來區分。 ;這種賽制，若比賽人數為 N 個人，要找出第一名，因為全部選手都比完一場，??剩下一半的勝者，所以第一名要比賽的場次是 M=int(log2(N-1))or int(log2(N-1))+1 ;第一輪:1號 對 5號, 　1號 勝2號 對 6號, 　2號 勝3號 對 7號, 　3號 勝4號 對 8號, 　4號 勝;第二輪:1號 對 3號, 　1號 勝2號 對 4號, 　2號 勝5號 對 7號, 　5號 勝6號 對 8號, 　6號 勝;兩輪後總排名為：1號 2-02號 2-03號 1-14號 1-15號 1-16號 1-17號 0-28號 0-2;第三輪:1號 對 6號, 　1號 勝2號 對 5號, 　2號 勝3號 對 8號, 　3號 勝4號 對 7號, 　7號 勝;三輪後總排名為：1號 3-02號 3-03號 2-14號 1-25號 1-26號 1-27號 1-28號 0-3;瑞士制 優點：快速找出較強的前幾名;所需回合數很少就能決定出冠軍缺點：冠軍不一定是最強的(跟淘汰制相似);而且即使最強的人勝出了,中間的排名也是很粗略;5 機率發展簡史;機率之產生源於： 賭博問題之解決、統計資料 之處理 名稱：Game Theory Probability Theory Measure Theory ;西元前5000年－ 希臘，丟擲四種動物的踝骨，觀察朝上的部位。 ;西元前3500年－ 古埃及，丟擲獵犬和豺狼二種動物的踝骨，觀察???上的部位，依出現的結果，再依某些規則下棋。;西元前1150年左右－ 中國人曾討論類似丟擲 二個或三個銅板出現正反面排列組合的問題。 ;賭博遊戲已存在六千年的歷史，但機率理論在十七世紀之前並沒有太大的進展。 ;14世紀－義大利和荷蘭首先成立海運保險公司，計算過去發生海難事件的機率，風險愈大的，保險費也愈高。;14~16世紀文藝復興－ 引起知識運動，強調觀測和實驗的重要性。這些觀測值的處理方法和觀測過程中所發生的誤差估計都刺激了機率論的發展。;西元1713年－ 瑞士數學家Jacob Bernoulli在他的著作中指出：以賭博為例只是一種方便。;西元1812年－法國數學家Laplace寫了「Analytic Theory of Probability」 一書後，機率就開始脫離了賭博的範疇了。;如今，機率論已廣泛地應用於 保險 生物醫學 社會科學 …… ;;;;;;;;6 幾個有趣的機率問題;6 幾個有趣的機率問題;6 幾個有趣的機率問題;6 幾個有趣的機率問題;6 幾個有趣的機率問題;