作者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/cn.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