作者LPH66 (-6.2598534e+18f)
看板puzzle
标题[中译] Puzzleup 2016 (2) Numbered Balls
时间Wed Aug 3 22:37:50 2016
题目网址:
http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?2
答题时限: ８月４日７ＰＭ－比赛结束（约12月14日）
加分时限: ８月４日７ＰＭ－８月９日６：５９ＰＭ
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分
另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）
◆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%？
--
有人喜欢边
玩游戏边
上逼；
也有人喜欢边
听歌边
打字。
但是，我有个请求，
选字的时候请
专心好吗？
-- 改编自「古 火田 任三郎」之开场白
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.30.51
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1470235073.A.F08.html
※ 编辑: LPH66 (140.112.30.51), 08/03/2016 22:40:58
1F：推 walkwall: 好像生日问题的那种感觉 08/04 03:22
2F：推 jurian0101: xkcd的小便池问题(urinal protocol) 08/15 08:39
3F：→ LPH66: 那个不是随机抽的吧XD 08/15 12:06
4F：推 jurian0101: 生成函数的部分异曲同工啊 :D 纸笔+Excel可解 08/15 14:03
5F：→ jurian0101: 居然被我弄出渐进公式了XD 一百万颗球的答案是833颗 08/16 08:55