Puzzleup 2013 (17) Order Of The Cards - 拼圖

Jack avatar
By Jack
at 2013-11-14T05:04

Table of Contents


題目網址: 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 最大多少?

--
実琴:「河野!你真的就這樣被物質慾望給吸引過去了嗎?!」
亨:「只要穿著女裝擺出親切的樣子,所有必要花費就能全免,似乎一點都不壞啊。」
実琴:「難道你沒有男人的尊嚴了嗎?!」
亨:(斷然道)「沒有。在節衣縮食生活吃緊學生面前,沒有那種東西。」
--プリンセス・プリンセス 第二話

--
Tags: 拼圖

All Comments

Charlotte avatar
By Charlotte
at 2013-11-17T12:35
總算有一題難度適中的題目了...
Gilbert avatar
By Gilbert
at 2013-11-19T00:45
估得出一個三位數的上界...能不能構造出來就不知道了
Donna avatar
By Donna
at 2013-11-20T19:23
至少三張卡時估出56的上界自己沒有成功構造出來orz
Robert avatar
By Robert
at 2013-11-23T17:33
8...不是56,打太快手誤了
Vanessa avatar
By Vanessa
at 2013-11-25T02:28
我目前也想的是3位數...6 & 9至少要有不同吧...???
John avatar
By John
at 2013-11-26T12:08
我找到一個蠻小的三位數,有人想一起討論嗎?
Harry avatar
By Harry
at 2013-11-28T17:14
我的方向跟 tml 應該是一樣的, 而且我構造出來了 XD
(雖然驗證時用了 Mathematica 跑就是了, 不過確實有構造)
Donna avatar
By Donna
at 2013-12-03T11:03
可以分享一下嗎?我的方法感覺很爛
Dorothy avatar
By Dorothy
at 2013-12-08T03:49
我也用Mathematica構造出來了...雖然不知道有沒有系統化的方法
不過看起來應該答案就是那個上界沒錯了
Charlotte avatar
By Charlotte
at 2013-12-08T21:06
12xx
Sandy avatar
By Sandy
at 2013-12-12T00:21
三張的上限不是八@@ 八怎麼出來的?
Xanthe avatar
By Xanthe
at 2013-12-13T21:37
痾 我回答到六張的@@ 五張是2xx
Hardy avatar
By Hardy
at 2013-12-14T07:59
3張的上限我算是9,可是五張的上限我只算到1xx
Jessica avatar
By Jessica
at 2013-12-14T22:20
感覺我們有點在雞同鴨講 @@ tml 講的應該是一開始隨機三張
而 ddt 跟 no 講的好像是朋友手上有三張 @@
Freda avatar
By Freda
at 2013-12-16T20:45
我講的的確是拿三張給兩張...這種情況下N=9以上是不可能的
Rachel avatar
By Rachel
at 2013-12-17T17:42
是我誤會了,所以我如果知道朋友拿兩張的上屆界為何是8
Tristan Cohan avatar
By Tristan Cohan
at 2013-12-22T10:31
就可以知道你們的上界怎麼得到的是吧
Yedda avatar
By Yedda
at 2013-12-27T03:23
不好意思,問一下,你們的方法裡,有考慮到給牌的方式嗎?
Sierra Rose avatar
By Sierra Rose
at 2013-12-30T18:25
給牌方式是構造出來的,上界其實不難估,拿兩張給一張的情況N=3
Caitlin avatar
By Caitlin
at 2014-01-03T12:07
思考一下為什麼N=4以上是不可能的,再類推一下看看
Caroline avatar
By Caroline
at 2014-01-04T22:34
謝啦 我再想想 我說的給牌方式是指旋轉牌的角度 不過
Gary avatar
By Gary
at 2014-01-08T00:42
應該不太可能
Belly avatar
By Belly
at 2014-01-08T16:10
角度也太跳tone...那也不用給牌了,手勢就夠了啊XD
Irma avatar
By Irma
at 2014-01-10T14:10
哈哈 真的有點跳痛 話說我想出來了 感謝你的提示~

ProjectEuler 444 The Roundtable Lotter

Ophelia avatar
By Ophelia
at 2013-11-10T08:07
444. The Roundtable Lottery http://projecteuler.net/problem=444 有p個人圍在一圓桌前進行交換刮刮樂的遊戲。遊戲一開始每個人都會拿到一張刮刮樂, 其面額為不重複的1到p元。每個人的遊戲目的是要在離開遊戲時有最高的獎金。 首先亂數選定一個玩 ...

想請問大家這幅布魯克林大橋的拼圖

Blanche avatar
By Blanche
at 2013-11-07T23:58
大家好: 小弟今天上網爬文裱框店家的時候,被下面這個網址中的拼圖給電到了 http://www.gihaw.com.tw/products-3_6608-tchinese.html 本來猜是EDUCA出品的,但是在雷諾瓦的網站上找不到...殘念 請問是否有人知道這款拼圖的出品廠商,煩請不吝賜教,謝謝! ...

Puzzleup 2013 (16) Twelve Numbers

Frederic avatar
By Frederic
at 2013-11-06T20:28
題目網址: http://www.puzzleup.com/2013/ http://www.puzzleup.com/2013/puzzle/?257 答題時限: 11月7日7PM-比賽結束(約12月11日) 加分時限: 11月7日7PM-11月11日6:59PM 答對可得基本分100 ...

ProjectEuler 443 GCD sequence

Frederic avatar
By Frederic
at 2013-11-05T04:30
443. GCD sequence http://projecteuler.net/problem=443 令g(n)為由以下方式定義出來的數列: g(4) = 13, g(n) = g(n-1) + gcd(n, g(n-1))對所有n andgt; 4。(註:gcd指最大公因數) 前幾項的數字為 ...

ProjectEuler 442 Eleven-free integers

Selena avatar
By Selena
at 2013-11-05T04:23
442. Eleven-free integers http://projecteuler.net/problem=442 如果一個正整數的十進位表示中,沒有任何部分字串是11的正整數次方, 則我們稱此數「缺乏11」。 例如,2404和13431是缺乏11的整數,而911和4121331則不是。 令E ...