概率与随机化算法洛桑联邦理工大学-教学PPT课件教案.pdfVIP

概率与随机化算法

洛桑全国青少年信息学奥林匹克冬令营

概率的历史起源

¥后来为了使游戏更刺激，游戏规则发生了

些许变化，玩家这回2个骰子连续掷24

次，不同时出现2个6点，玩家赢，否则

庄家赢。

¥当时人们普遍认为，2次出现6点的概率是

一次出现6点的概率的1/6，因此6倍于前

一种规则的次数，也既是24次赢或输的概

率与以前是相等的。

概率的历史起源

¥

买彩票

¥买5,17,19,24,33,49的中奖概率高，还是

买1,2,3,4,5,6的中奖概率高？

生日悖论

¥如果一个房间里有23个或23个以上的人，

那么至少有两个人的生日相同的概率要大

于50%，这是为什么呢？

¥从直觉上看，一年有365天，似乎应当是183

个人以上时，至少有两人生日相同的概率

大于50%才对。

生日悖论

¥

三门问题

¥假设你正在参加一个游戏节目，你被要求

在三扇门中选择一扇：其中一扇后面有一

辆车；其余两扇后面则是山羊。

¥你选择了一道门，假设是一号门，然后知

道门后面有什么的主持人开启了另一扇后

面有山羊的门，假设是三号门。