作者Django (Cython)
看板puzzle
標題[中譯] Puzzleup 2016 (4) NUMBERED CARDS
時間Thu Aug 18 02:59:18 2016
題目網址:
http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?4
答題時限: ８月18日７ＰＭ－比賽結束（約12月14日）
加分時限: ８月18日７ＰＭ－８月23日６：５９ＰＭ
答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）
◆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每個數字都會至少出現一次.
那麼至少要從這一百張卡中抽取幾張，才能保證所有抽出來的卡片上的數字中，最末位
至少出現五種不同的數字？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.75.73
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1471460361.A.39B.html
1F：推 walkwall: 阿...直接考慮極端情形就很好解 今年真的很不ProgramUp 08/18 21:23
2F：→ Django: 我第二題ProgramUp了 0.0 其他的確 08/18 21:36
3F：→ Django: Program都不program了... 08/18 21:36
4F：推 walkwall: 其實私以為這樣才好 要ProgramUp有別人做了阿 XD 08/18 21:46
5F：→ walkwall: 不過就可能很多人都第一名 ...倒數幾題看來要是魔王題了 08/18 21:48
6F：推 LPH66: 話說我第三題的連結忘記改XD 這題應該是 ?4 08/19 03:24
※ 編輯: Django (61.230.120.60), 08/19/2016 03:46:41
7F：→ Django: 娃 果然人是盲從的XDDDD 08/19 03:46