[中譯] 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