[中譯] Puzzleup 2016 (4) NUMBERED CARDS

作者: Django (Cython)   2016-08-18 02:59:18
題目網址: http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?4
答題時限: 8月18日7PM-比賽結束(約12月14日)
加分時限: 8月18日7PM-8月23日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  
◆NUMBERED CARDS
There are randomly numbered 100 cards. If you randomly draw 95 cards it is
guaranteed that every digit (0-9) will appear at least one time as the
rightmost digit of the drawn card.
What is the minimum number of cards that must be drawn from these 100 cards
in order to guarantee to have at least five different rightmost digits?
Note: The numbers on the cards are unknown.
現有一百張卡,每張卡各有一未知數字。假如從中隨機選出95張,那麼保證
在這95張卡上的數字最末位中,0到9每個數字都會至少出現一次.
那麼至少要從這一百張卡中抽取幾張,才能保證所有抽出來的卡片上的數字中,最末位
至少出現五種不同的數字?
作者: walkwall (會走路的牆)   2016-08-18 21:23:00
阿...直接考慮極端情形就很好解 今年真的很不ProgramUp
作者: Django (Cython)   2016-08-18 21:36:00
我第二題ProgramUp了 0.0 其他的確Program都不program了...
作者: walkwall (會走路的牆)   2016-08-18 21:46:00
其實私以為這樣才好 要ProgramUp有別人做了阿 XD不過就可能很多人都第一名 ...倒數幾題看來要是魔王題了
作者: LPH66 (-6.2598534e+18f)   2016-08-19 03:24:00
話說我第三題的連結忘記改XD 這題應該是 ?4
作者: Django (Cython)   2016-08-19 03:46:00
娃 果然人是盲從的XDDDD

Links booklink

Contact Us: admin [ a t ] ucptt.com