[中译] Puzzleup 2016 (2) Numbered Balls

楼主: LPH66 (-6.2598534e+18f)   2016-08-03 22:37:50
题目网址: http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?2
答题时限: 8月4日7PM-比赛结束(约12月14日)
加分时限: 8月4日7PM-8月9日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆NUMBERED BALLS
There are 100 balls numbered from 1 to 100. You will randomly draw some of
them without replacement. What is the minimum number of balls you need to
draw in order to have probability of drawing at least two consecutive
numbers greater than 50%?
有一百个球,编号 1 至 100。你从中随机抽取数个球,取出不放回。
试问至少要取出多少球才能使抽出球中有至少两个连续数的机率大于 50%?
作者: walkwall (会走路的墙)   2016-08-04 03:22:00
好像生日问题的那种感觉
作者: jurian0101 (Hysterisis)   2016-08-15 08:39:00
xkcd的小便池问题(urinal protocol)
楼主: LPH66 (-6.2598534e+18f)   2016-08-15 12:06:00
那个不是随机抽的吧XD
作者: jurian0101 (Hysterisis)   2016-08-15 14:03:00
生成函数的部分异曲同工啊 :D 纸笔+Excel可解居然被我弄出渐进公式了XD 一百万颗球的答案是833颗

Links booklink

Contact Us: admin [ a t ] ucptt.com