作者LPH66 (f0VMRgEBA)
看板puzzle
标题[中译] Puzzleup 2013 (17) Order Of The Cards
时间Thu Nov 14 05:04:06 2013
题目网址:
http://www.puzzleup.com/2013/
http://www.puzzleup.com/2013/puzzle/?258
答题时限: 11月14日７ＰＭ－比赛结束（约12月11日）
加分时限: 11月14日７ＰＭ－11月18日６：５９ＰＭ
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分
另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）
◆Order Of The Cards
You and your friend are told that there are N cards, each are numbered from 1
to N. You will randomly select 6 cards. Using the “perfect coding” system
which you had set with your friend previously, you will select one card and
transfer the other five to your friend. By just examining the order of these
numbered five cards, your friend will be able to know the card you’ve
selected.
What can be the maximum value for N?
你和你朋友被告知这里有 N 张卡片，编号由 1 到 N。你随机选取其中六张卡。
使用一种你和你朋友事先约定的「完美编码」方法，
你从中选择一张，并将其余五张给你朋友；
你朋友只要检视这五张卡及其顺序，就能够知道你选的那一张是什麽。
试问能达到如此的 N 最大多少？
--
実琴：「
河野！你真的就这样被
物质慾望给吸引过去了吗?!」
亨：「只要
穿着女装摆出亲切的样子，所有必要花费就能
全免，似乎一点都不坏啊。」
実琴：「难道你没有
男人的尊严了吗?!」
亨：(断然道)「
没有。在
节衣缩食且
生活吃紧的
学生面前，
没有那种东西。」
－－プリンセス・プリンセス 第二话
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.41.34.213
1F：→ LPH66:总算有一题难度适中的题目了... 11/14 05:05
2F：推 tml:估得出一个三位数的上界...能不能构造出来就不知道了 11/14 13:55
3F：→ tml:至少三张卡时估出56的上界自己没有成功构造出来orz 11/14 13:57
4F：→ tml:8...不是56,打太快手误了 11/14 13:59
5F：推 pikacha:我目前也想的是3位数...6 & 9至少要有不同吧...??? 11/14 14:04
6F：推 nobrother:我找到一个蛮小的三位数,有人想一起讨论吗? 11/15 10:27
7F：→ LPH66:我的方向跟 tml 应该是一样的, 而且我构造出来了 XD 11/15 11:37
8F：→ LPH66:(虽然验证时用了 Mathematica 跑就是了, 不过确实有构造) 11/15 11:37
9F：推 nobrother:可以分享一下吗?我的方法感觉很烂 11/15 12:05
10F：推 tml:我也用Mathematica构造出来了...虽然不知道有没有系统化的方法 11/15 13:21
11F：→ tml:不过看起来应该答案就是那个上界没错了 11/15 13:21
12F：→ ddtddt:12xx 11/15 22:07
13F：→ ddtddt:三张的上限不是八@@ 八怎麽出来的? 11/15 22:09
14F：→ ddtddt:痾 我回答到六张的@@ 五张是2xx 11/15 22:13
15F：→ nobrother:3张的上限我算是9,可是五张的上限我只算到1xx 11/16 10:52
16F：→ LPH66:感觉我们有点在鸡同鸭讲 @@ tml 讲的应该是一开始随机三张 11/16 22:58
17F：→ LPH66:而 ddt 跟 no 讲的好像是朋友手上有三张 @@ 11/16 22:58
18F：推 tml:我讲的的确是拿三张给两张...这种情况下N=9以上是不可能的 11/17 00:19
19F：推 nobrother:是我误会了,所以我如果知道朋友拿两张的上届界为何是8 11/17 19:52
20F：→ nobrother:就可以知道你们的上界怎麽得到的是吧 11/17 19:53
21F：推 nobrother:不好意思,问一下,你们的方法里,有考虑到给牌的方式吗? 11/17 20:03
22F：推 tml:给牌方式是构造出来的,上界其实不难估,拿两张给一张的情况N=3 11/17 21:29
23F：→ tml:思考一下为什麽N=4以上是不可能的,再类推一下看看 11/17 21:30
24F：推 nobrother:谢啦 我再想想 我说的给牌方式是指旋转牌的角度 不过 11/17 21:35
25F：→ nobrother:应该不太可能 11/17 21:36
26F：→ tml:角度也太跳tone...那也不用给牌了,手势就够了啊XD 11/18 00:17
27F：推 nobrother:哈哈 真的有点跳痛 话说我想出来了 感谢你的提示~ 11/18 09:38