【每周一坑】三门问题

《卖油翁》欧阳修

陈康肃公尧咨善射,当世无双,公亦以此自矜。尝射于家圃,有卖油翁释担而立,睨之,久而不去。见其发矢十中八九,但微颔之。 康肃问曰:“汝亦知射乎?吾射不亦精乎?”翁曰:“无他,但手熟尔。”康肃忿然曰:“尔安敢轻吾射!”翁曰:“以我酌油知之。”乃取一葫芦置于地,以钱覆其口,徐以杓酌油沥之,自钱孔入,而钱不湿。因曰:“我亦无他,惟手熟尔。”康肃笑而遣之。 此与庄生所谓解牛斫轮者何异?

陈尧咨善射也好,卖油翁钱孔倒油而不湿也好,其实没有什么独门秘籍,只不过是“熟能生巧”四字罢了。

学过一门乐器或一项体育运动的人一定都有体会:了解基本规则和方法只是个开始,离真正掌握它还差了成百上千个小时的练习。而要到达精通,更是需要再投入上万小时。

编程当然也是如此。

如果你还在问,学习编程有什么捷径,那我给你的答案就是:赶紧打开你的电脑,去写代码。每完成一段程序,你就离目标更近了一步。

每个程序员都是一行行代码堆砌出来的。


于是,时隔许久,本教室的“每周一坑”栏目又回归啦!

每个星期,我们会给大家出一道题,在下一周做讲解。

你也可以把自己的代码上传到 github 或类似代码托管平台后,以留言的方式提交在文章下面。我们每次将从上一周的读者代码中选出一份进行分享

关于代码提交可参考这篇:极简 Github 上手教程

若因网络连接不畅,也可选择国内的 git@osc、coding.net 等类似服务。

三门问题

三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目 Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。

参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机率?

要求:

通过程序模拟三门问题,并重复进行大量测试,统计换门与不换门的情况下,赢得汽车的概率。

示例:

>>> python three_doors.py
total: 100000
switch: xxx
switch win: xxx (xx%)
stay: xxx
stay win: xxx (xx%)

原文发布于微信公众号 - Crossin的编程教室(crossincode)

原文发表时间:2017-02-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏jouypub

UTC/GMT/CST几种常见的时间概述

 协调世界时,又称世界标准时间或世界协调时间,简称UTC,从英文“Coordinated Universal Time”/法文“Temps Universel ...

4913
来自专栏域名资讯

极品2字母域名la.cn结拍价高达32.2万元

极品2字母域名在全球数量有限,每一次亮相交易都会引起极大关注。尤其是一些域名,既是2字母又是单拼,身价更是不可估量,像le.com、lu.com、...

27110
来自专栏机器人网

【干货】详解自动化机械臂维修&保养

自动化机械手可能会产生故障的原因:由于机械手衔接部位大大都是螺丝固定,可能会因为长时间震动形成螺丝松动松脱而形成机械手散架,部件的衔接块断裂等。另一方面机械手震...

3737
来自专栏WOLFRAM

魔尺(Rubik's Snake)的可视化

1414
来自专栏阮一峰的网络日志

元数据(MetaData)

元数据是用来描述数据的数据(Data that describes other data)。单单这样说,不太好理解,我来举个例子。 下面是契诃夫的小说《套中人》...

32210
来自专栏机器学习和数学

自然语言处理 | 使用Spacy 进行自然语言处理

Spacy的github地址:https://github.com/explosion/spaCy

1822
来自专栏腾讯数据中心

一次泵VS二次泵系统,究竟孰优孰劣?

数据中心空调系统的主要能耗点在于冷水机组和配套的水泵系统的运行,其中,水泵的耗电量约占总空调系统耗电量的20-30%,故节约低负载时水系统的输送能量,意义重大。...

4455
来自专栏大数据挖掘DT机器学习

R语言,你要怎样画地图?

不知道各位平常有没有过需要画地图的需求,有的时候需要在地图上标出特定位置的数据表现或者一些数值,然而怎么实现? 这里主要介绍下在R语言中绘制地图的个人琢磨的思...

1.1K15
来自专栏Python绿色通道

Python 6个维度,数万条数据帮你揭秘房租大涨

8月初,有网友在“水木论坛”发帖控诉长租公寓加价抢房引起关注。据说,一名业主打算出租自己位于天通苑的三居室,预期租金7500元/月,结果被二方中介互相抬价,硬生...

2255
来自专栏一名叫大蕉的程序员

区块链?黑人问号?NO.1

# 区块链的大白话 我是小蕉。 从前的从前啊,有一个桃花屯,屯里住着一群跟小布小青这样的种田青年。屯里出现了这么一件事,每年的收成都是几千斤几千斤这样,每次出去...

20210

扫码关注云+社区

领取腾讯云代金券