[中譯] Puzzleup 2013 (17) Order Of The Cards

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (f0VMRgEBA)時間12年前 (2013/11/14 05:04), 編輯推噓11(11016)
留言27則, 5人參與, 最新討論串1/1
題目網址: http://www.puzzleup.com/2013/ http://www.puzzleup.com/2013/puzzle/?258 答題時限: 11月14日7PM-比賽結束(約12月11日) 加分時限: 11月14日7PM-11月18日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆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

11/14 05:05, , 1F
總算有一題難度適中的題目了...
11/14 05:05, 1F

11/14 13:55, , 2F
估得出一個三位數的上界...能不能構造出來就不知道了
11/14 13:55, 2F

11/14 13:57, , 3F
至少三張卡時估出56的上界自己沒有成功構造出來orz
11/14 13:57, 3F

11/14 13:59, , 4F
8...不是56,打太快手誤了
11/14 13:59, 4F

11/14 14:04, , 5F
我目前也想的是3位數...6 & 9至少要有不同吧...???
11/14 14:04, 5F

11/15 10:27, , 6F
我找到一個蠻小的三位數,有人想一起討論嗎?
11/15 10:27, 6F

11/15 11:37, , 7F
我的方向跟 tml 應該是一樣的, 而且我構造出來了 XD
11/15 11:37, 7F

11/15 11:37, , 8F
(雖然驗證時用了 Mathematica 跑就是了, 不過確實有構造)
11/15 11:37, 8F

11/15 12:05, , 9F
可以分享一下嗎?我的方法感覺很爛
11/15 12:05, 9F

11/15 13:21, , 10F
我也用Mathematica構造出來了...雖然不知道有沒有系統化的方法
11/15 13:21, 10F

11/15 13:21, , 11F
不過看起來應該答案就是那個上界沒錯了
11/15 13:21, 11F

11/15 22:07, , 12F
12xx
11/15 22:07, 12F

11/15 22:09, , 13F
三張的上限不是八@@ 八怎麼出來的?
11/15 22:09, 13F

11/15 22:13, , 14F
痾 我回答到六張的@@ 五張是2xx
11/15 22:13, 14F

11/16 10:52, , 15F
3張的上限我算是9,可是五張的上限我只算到1xx
11/16 10:52, 15F

11/16 22:58, , 16F
感覺我們有點在雞同鴨講 @@ tml 講的應該是一開始隨機三張
11/16 22:58, 16F

11/16 22:58, , 17F
而 ddt 跟 no 講的好像是朋友手上有三張 @@
11/16 22:58, 17F

11/17 00:19, , 18F
我講的的確是拿三張給兩張...這種情況下N=9以上是不可能的
11/17 00:19, 18F

11/17 19:52, , 19F
是我誤會了,所以我如果知道朋友拿兩張的上屆界為何是8
11/17 19:52, 19F

11/17 19:53, , 20F
就可以知道你們的上界怎麼得到的是吧
11/17 19:53, 20F

11/17 20:03, , 21F
不好意思,問一下,你們的方法裡,有考慮到給牌的方式嗎?
11/17 20:03, 21F

11/17 21:29, , 22F
給牌方式是構造出來的,上界其實不難估,拿兩張給一張的情況N=3
11/17 21:29, 22F

11/17 21:30, , 23F
思考一下為什麼N=4以上是不可能的,再類推一下看看
11/17 21:30, 23F

11/17 21:35, , 24F
謝啦 我再想想 我說的給牌方式是指旋轉牌的角度 不過
11/17 21:35, 24F

11/17 21:36, , 25F
應該不太可能
11/17 21:36, 25F

11/18 00:17, , 26F
角度也太跳tone...那也不用給牌了,手勢就夠了啊XD
11/18 00:17, 26F

11/18 09:38, , 27F
哈哈 真的有點跳痛 話說我想出來了 感謝你的提示~
11/18 09:38, 27F
文章代碼(AID): #1IW-bAQZ (puzzle)
文章代碼(AID): #1IW-bAQZ (puzzle)