Puzzleup 2016 (2) Numbered Balls - 拼圖

Table of Contents


題目網址: 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%?

--
有人喜歡邊玩遊戲上逼
也有人喜歡邊聽歌打字
但是,我有個請求,
選字的時候請專心好嗎?
-- 改編自「古 火田 任三郎」之開場白

--

All Comments

Harry avatarHarry2016-08-04
好像生日問題的那種感覺
Harry avatarHarry2016-08-08
xkcd的小便池問題(urinal protocol)
Jacob avatarJacob2016-08-12
那個不是隨機抽的吧XD
Anthony avatarAnthony2016-08-14
生成函數的部分異曲同工啊 :D 紙筆+Excel可解
Lily avatarLily2016-08-15
居然被我弄出漸進公式了XD 一百萬顆球的答案是833顆