沃顿统计社11月的题目(附中文翻译)

To decide who would play first in a human vs. AI chess match, the human contender, Garry, suggested flipping a coin. 为了决定谁在人机象棋比赛里有先走权,嘉里说,抛硬币决定。He produced a quarter from his pocket, stating heads you win, tails I win. 他从裤子里掏出一枚硬币,说正面你赢,反面我赢。The computer replied, Humans are very devious. 电脑说,人是很狡猾的。I know that your coin is not fair; the probability of heads on that coin is (2/e)^pi. 我知道你的硬币不是枚好硬币,得到正面的概率是2/e的pi次方。The computer went on to describe a method, using flips of the biased coin, which would give an exactly fair chance to both sides. 电脑接着介绍了一个方法,能利用嘉里的硬币模拟出一枚好硬币,使得得到正面和反面的概率是一样的。The expected number of coin flips required was finite. 抛硬币次数的期望值是有限的。你能想到那个方法吗?

冯诺依曼的解答:

Flip the coin twice. 抛两次硬币

If get Head followed by Tails, call the result HEAD. 假如结果是正面-反面,把这个结果定义为新的正面。

If get Tails followed by Head, call the result TAIL. 假如结果是反面-正面,把这个结果定义为新的反面。

Otherwise, twice flip again. 否则,重复上述二掷的过程。

The probability of gettting HEAD and TAIL is both x(1-x) where x = (2/e)^pi. 得到新的正面和反面的概率都是x(1-x),x的值是(2/e)的pi次方。

In fact, the exact value of bias does not matter in this simulation, as long as the bias is not 0 or 1, we can always simulate a fair coin using a biased coin. 其实在这个方法中,只要出现正面和反面的概率不是0或者1,我们就可以用相同的方法模拟出一枚好硬币,不管原有硬币出现正面和反面的概率是多少。 In finite expected time an unbiased outcome will be achieved because p*2 + (1-p)*(2+t) = t, where p = x*(1-x) and t = expected number of flips. 在有限的抛掷次数内,一个胜负结果就会出现,因为上述式子。Thus, t = 2/p = 2 / ((2/e)^pi *(1- (2/e)^pi)) ~= 8.47 flips 经计算,抛掷次数约为8.47次。

时间: 2024-10-16 20:34:12

沃顿统计社11月的题目(附中文翻译)的相关文章

机构称11月京二手房网签环比增47% 降息春风渐暖楼市

机构称11月京二手房网签环比增47% 降息春风渐暖楼市 行业动态每日经济新闻[微博]胡健2014-12-01 00:59 我要分享 0 每经记者 胡健 发自北京 今年楼市的冬天因为降息等一系列利好政策而变得不那么寒冷. 据伟业我爱我家统计,11月前29日,北京全市二手住宅网签总量为10863套,环比增长47.2%,.11月全月二手房网签量约在11000套左右. 伟业我爱我家副总裁胡景晖告诉<每日经济新闻>记者,这一数值为本年度以来的月度最高点,同时也是今年以来二手住宅网签首次突破万套.市场的向

11月国内网站流量统计:百度夺冠 360安全中心居亚

IDC评述网(idcps.com)12月01日报道:根据中国互联网协会-中国网站排名公布的最新数据显示,截至2014年11月27日,国内网站独立访问量排名前五的是:百度.360安全中心.腾讯网.淘宝网和网易,如下图. 根据上图所示,在11月份期间,五大网站流量排名情况变化较大.其中,360安全中心起伏最大,细看上图,IDC评述网发现:在1日至27日期间,360安全中心的流量先不断攀升,曾一度超越百度,未几开始下降,排名最终从第4升至第2,连跃两级. 另外,百度.腾讯网.淘宝网.网易的流量相对稳定

2015年11月数据安全漏洞分析报告

报告核心观点 1.千帆过尽,SQL注入仍"不改" 2.本月金融业漏洞增长尤为突出 3.11月常见数据泄露原因分析 4.解决弱口令安全建议 报告正文 2015年11月,安华每日安全资讯总结发布了126个数据泄密高危漏洞,这些漏洞分别来自乌云.补天.漏洞盒子等平台,涉及8个行业,公司机构.互联 网.交通运输.教育.金融.能源.运营商.政府.漏洞类型涉及,SQL注入.系统漏洞.弱口令等7类,其中SQL注入仍然是漏洞类型的重灾区. 千帆过尽,SQL注入仍"不改" 数据安全问

11月第2周中国五大顶级域名净增2.1万 美国净减1.6万

IDC评述网(idcps.com)11月20日报道:据WebHosting.info公布的最新数据显示,在11月第2周,中国五大顶级域名总量持续上升至9,039,317个,净增21,345个,涨幅增大:而美国五大顶级域名总量则下降至79,732,902个,净减16,089个,降速稳定,发展形势依旧不容乐观. (图1)11月第2周中美五大顶级域名注册量统计(截至2014-11-17) 通过图1,可知在11月第2周,中美五大顶级域名总量的差距依然明显,中国远落后于美国.其中,.COM域名总量,美国高

11月9日全球域名商解析新增量TOP10 :西部数码第七

IDC评述网(idcps.com)11月11日报道:根据DailyChanges公布的最新数据显示,在2015年11月9日全球域名解析市场上,易名中国连续斩获新增量十强冠军,新增94,335个,环比上期11月2日增大246%,涨幅明显.爱名网.中国万网分列2.3名,新增量依次为34,395个.28,706个.下面,请看IDC评述网整理的详细数据分析. (图1)全球域名解析商(国际域名)解析新增量Top10分布图 如图1所示,在11月9日全球域名解析新增量十强排名分布中,易名中国坚守第1,优势明显

11月9日全球域名商解析量TOP21:易名中国升至第七

IDC评述网(idcps.com)11月11日报道:根据DailyChanges公布的实时数据显示,截至2015年11月9日,全球域名解析量二十一强名单顺序,相比上期11月2日,出现明显变化.其中,易名中国环比净增499,634个,涨幅为二十一强之首,域名解析量升至1,850,904个,从而取代DNSPod排名第7,环比上升6位.接下来,请与IDC评述网一同关注相关数据情况. (图1)全球域名解析商(国际域名)解析量排行榜TOP21分布图 据图1,可知在2015年11月9日全球域名解析量二十一强

房价调整回到一年前:11月被指年内买房最佳时期

房价调整回到一年前:11月被指年内买房最佳时期 行业动态21世纪网2014-11-04 08:23 我要分享 156 百城房价22个月来首次下跌:楼市调控转向市场化 本报记者 纪睿坤 北京报道 楼市在2014年的持续调整下迎来拐点. 根据中国指数研究院发布的报告,10月,全国100个城市新建住宅平均价格为10629元/平方米,环比上月下跌0.4%,连续第6个月下跌. 更值得一提的是,同比2013年10月下跌0.52%,也是连续22个月上涨后首次出现下跌. 也就是说,房价调整回到了一年前. 在房价

11月国内网民地域分布12强:山东取代浙江居第三

IDC评述网(idcps.com)12月18日报道:根据百度统计的最新数据显示,在11月国内网民地域分布中,广东.江苏.山东的占比位居前三,依次为15.74%.7.10%.6.23%.其中,山东排名较10月上升1位,成功取代浙江获得季军,而浙江则退至第4,排名两两互换.接下来,请与IDC评述网一同关注11月国内网民地域分布十二强数据情况. (图1)2015年11月份国内网民地域分布TOP12 通过图1,可知11月份国内网名地域分布十二强排名,依次是广东.江苏.山东.浙江.河南.北京.河北.四川.

11月9日中国域名商解析量TOP13:爱名网跻身五强

IDC评述网(idcps.com)11月12日报道:根据DailyChanges公布的实时数据显示,截止至2015年11月9日,在国内域名解析量十三强排行榜上,中国万网域名解析量为3,719,843个,稳居榜首,较上期11月2日净增134,493个,涨幅增大206%,增势强劲.另外,爱名网排名升至第5,51DNS排名跌至第7,两者排名互换.接下来,IDC评述网将对相关数据进行详尽分析. (图1)中国域名解析商(国际域名)解析量排行榜TOP13分布图 如图1所示,截止至2015年11月9日,国内域