賽制中的機率問題.ppt

6 幾個有趣的機率問題 下棋順序的策略 小安知道父親是象棋好手，但母親的棋術並不高明，他應選擇選擇哪一種下棋順序，對他比較有利？ (1)父－母－父 (2)母－父－母 6 幾個有趣的機率問題 一個死囚的故事 一個犯人被判了死刑。仁慈的國王決定給他一個可以免死的機會：給他50個白球，50個黑球，命令他將這100個球任意地放入二個不透明的容器內。然後從其中一個容器抽出一球，若為白球即可免死。 他應該如何將這100個球放進這二個容器內，可以提高免死的機率？ ?W ?B ?W ?B 3 籃球篇-美國NBA 凡是勝隊的勝利場數都與推測的非常接近，但是敗隊的勝利場數都與推測的差距較大。 這應該是因為NBA季後賽的規則，是當兩隊中其中的一隊獲得過半的勝利後即晉級，不一定會打到七(或五)場。 而敗隊的勝率本來就較弱，獲得勝利的機率偏低。所以敗隊多在獲得較多勝利前即已遭淘汰。 4 圍棋篇-瑞士制 4 圍棋篇-瑞士制 瑞士制 第一輪比賽，可隨機配隊，而得到一半的勝者，一半的負者，第二輪則是勝者與勝者；負者與負者對下，…就是由每位選手「積分」(勝算2分，負算0分)相同，作為下一輪對下的對手。 如果比完，若有人全勝，當然就是第一名了，若有多人的積分相同時，則看各人的所對弈的對手之積分合計作為「輔分」，按輔分的高低來區分名次，若又有同分，則並列、抽籤或參考其他方法來區分。 4 圍棋篇-瑞士制 這種賽制，若比賽人數為 N 個人，要找出第一名，因為全部選手都比完一場，可剩下一半的勝者，所以第一名要比賽的場次是 M=int(log2(N-1))or int(log2(N-1))+1 4 圍棋篇-瑞士制 第一輪:1號 對 5號, 　1號 勝2號 對 6號, 　2號 勝3號 對 7號, 　3號 勝4號 對 8號, 　4號 勝 4 圍棋篇-瑞士制 第二輪:1號 對 3號, 　1號 勝2號 對 4號, 　2號 勝5號 對 7號, 　5號 勝6號 對 8號, 　6號 勝 4 圍棋篇-瑞士制 兩輪後總排名為：1號 2-02號 2-03號 1-14號 1-15號 1-16號 1-17號 0-28號 0-2 4 圍棋篇-瑞士制 第三輪:1號 對 6號, 　1號 勝2號 對 5號, 　2號 勝3號 對 8號, 　3號 勝4號 對 7號, 　7號 勝 4 圍棋篇-瑞士制 三輪後總排名為：1號 3-02號 3-03號 2-14號 1-25號 1-26號 1-27號 1-28號 0-3 4 圍棋篇-瑞士制 瑞士制 優點：快速找出較強的前幾名;所需回合數很少就能決定出冠軍缺點：冠軍不一定是最強的(跟淘汰制相似);而且即使最強的人勝出了,中間的排名也是很粗略 4 圍棋篇-瑞士制 5 機率發展簡史 機率之產生源於： 賭博問題之解決、統計資料 之處理 名稱：Game Theory Probability Theory Measure Theory 5 機率發展簡史 西元前5000年－ 希臘，丟擲四種動物的踝骨，觀察朝上的部位。 5 機率發展簡史 西元前3500年－ 古埃及，丟擲獵犬和豺狼二種動物的踝骨，觀察朝上的部位，依出現的結果，再依某些規則下棋。 5 機率發展簡史 西元前1150年左右－ 中國人曾討論類似丟擲 二個或三個銅板出現正反面排列組合的問題。 5 機率發展簡史 賭博遊戲已存在六千年的歷史，但機率理論在十七世紀之前並沒有太大的進展。 5 機率發展簡史 14世紀－義大利和荷蘭首先成立海運保險公司，計算過去發生海難事件的機率，風險愈大的，保險費也愈高。 5 機率發展簡史 14~16世紀文藝復興－ 引起知識運動，強調觀測和實驗的重要性。這些觀測值的處理方法和觀測過程中所發生的誤差估計都刺激了機率論的發展。 5 機率發展簡史 西元1713年－ 瑞士數學家Jacob Bernoulli在他的著作中指出：以賭博為例只是一種方便。 5 機率發展簡史 西元1812年－法國數學家Laplace寫了「Analytic Theory of Probability」 一書後，機率就開始脫離了賭博的範疇了。 5 機率發展簡史 如今，機率論已廣泛地應用於 保險 生物醫學 社會科學 …… 5 機率發展簡史 【機率定義】 一、古典機率：西元1800年左右，Laplace提出假設每一個樣本點出現的機會均等，則 。 5 機率發展簡史 【機率定義】 二、經驗