PuzzleUp 2010 (6) Sixteen Numbers - 拼圖

David avatar
By David
at 2010-08-18T19:56

Table of Contents

時限:2010/08/19(四)19:00~08/25(三)18:59



答案可上傳次,但每改1次扣20(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分

◆Sixteen Numbers


You are going to place all numbers from 1 to 16 on a 4x4 chessboard such that
all consecutive number pairs (1-2, 2-3, ..., 15-16) will be on the
neighboring cells (left-right-top-down).

In how many different ways can this be done?

If the question was asked for a 2x2 chessboard, the answer would be 8.

你要把1到16的每個數字分別填入一個4*4的棋盤

並且要讓所有連續的數對都在棋盤上相鄰(1要跟2相鄰 2要跟3相鄰 ...15要跟16相鄰)

請問共幾種方法?

如果這題改成2*2的棋盤 那麼答案是8種.

==============================================================================






我猜3*3的話答案是40種 4*4答案是別鬧了 這怎麼可能告訴你

--
Tags: 拼圖

All Comments

Ingrid avatar
By Ingrid
at 2010-08-19T21:03
有出現不必要的線條哦XDDD
Ingrid avatar
By Ingrid
at 2010-08-24T09:42
目前第六位是 Pi-hung Liu 耶 XDDDDDD
前50名有六個台灣人耶 哇哈哈哈~
Gilbert avatar
By Gilbert
at 2010-08-28T23:47
前47名分數都一樣啊 XD
Selena avatar
By Selena
at 2010-09-01T13:45
第47名XD
Freda avatar
By Freda
at 2010-09-02T15:42
XDDDDDDDDDDDDDDDDDDDD
Susan avatar
By Susan
at 2010-09-05T21:57
上週的題目害我時間變長了 ^ ^" 偶數 M. Y. Chen
Mason avatar
By Mason
at 2010-09-10T07:41
美 元 陳
Rae avatar
By Rae
at 2010-09-12T03:21
結果程式超簡單 0.0
Franklin avatar
By Franklin
at 2010-09-12T04:43
......................................................
Thomas avatar
By Thomas
at 2010-09-16T16:14
連5*5都很快出來了
Connor avatar
By Connor
at 2010-09-21T00:09
ProgramUp 大家繼續進攻吧
Puput avatar
By Puput
at 2010-09-23T08:12
我正在猶豫要手算還是程式算…就聽w大的吧 :p
Gilbert avatar
By Gilbert
at 2010-09-27T05:04
少來 = =
Eartha avatar
By Eartha
at 2010-09-27T19:05
本來還在想用類似數迴的方式來解,後來發現暴力法就夠快了
Lily avatar
By Lily
at 2010-09-29T18:42
高速CPU真是扼殺創意 XD
Caroline avatar
By Caroline
at 2010-09-30T09:51
恩阿 本來我也在想怎樣最佳化 結果最簡單的解決XD
Anonymous avatar
By Anonymous
at 2010-10-01T03:40
用紙筆算兩遍, digits sum is a prime!
Olga avatar
By Olga
at 2010-10-03T03:20
大驚! 可是我程式算出來的數字和不是質數耶
Adele avatar
By Adele
at 2010-10-03T07:05
非常有可能是我算錯啦 嗚
Ula avatar
By Ula
at 2010-10-06T03:12
(拍拍)y
Catherine avatar
By Catherine
at 2010-10-06T12:35
再三驗算之下 果然是我算錯 數字和不是質數
Brianna avatar
By Brianna
at 2010-10-10T13:54
0_o 你最後補上的case 看起來好像"囧"
Oscar avatar
By Oscar
at 2010-10-15T02:22
直覺分析,16格若著西洋棋盤兩色,不是從白格到白格就
Hedda avatar
By Hedda
at 2010-10-18T15:05
是黑格到黑格,兩種方式等價,答案一定是2N。
Donna avatar
By Donna
at 2010-10-19T05:36
但我已經不想碰程式了...
Jacky avatar
By Jacky
at 2010-10-20T14:07
是黑格開始白格結束,抱歉
Lucy avatar
By Lucy
at 2010-10-21T02:28
是的,而且是4N,每個排法轉90度仍然成立
Ethan avatar
By Ethan
at 2010-10-25T00:23
唔,考慮旋轉+翻轉的話,應該至少是8N
Dorothy avatar
By Dorothy
at 2010-10-25T01:37
7*7=27070560
Elma avatar
By Elma
at 2010-10-25T13:07
請教一下演算法可以如何改進 我的跑7*7就很明顯TLE了..
Rebecca avatar
By Rebecca
at 2010-10-27T22:49
puzzleUp 有TLE嗎? XD
Dora avatar
By Dora
at 2010-10-31T06:27
這....自己看著那龜速就不蘇胡了...

幽浮-3

Charlie avatar
By Charlie
at 2010-08-18T00:02
┌─┬─┬─┬─┬─┐ │●│ │ │●│ │ ├─┼─┼─┼─┼─┤ │ │ │ │ │ │ ├─┼─┼─┼─┼─┤ │●│ │ │ │●│ ├─┼─┼─┼─┼─┤ │ │ │ │ │ │ ├─┼─┼─┼─┼─┤ │●│ │ │★│ │ └─┴─┴─┴─┴─┘ 限制步 ...

幽浮-2

Una avatar
By Una
at 2010-08-18T00:00
┌─┬─┬─┬─┬─┐ │●│ │ │ │●│ ├─┼─┼─┼─┼─┤ │ │ │ │ │ │ ├─┼─┼─┼─┼─┤ │ │ │ │ │●│ ├─┼─┼─┼─┼─┤ │●│ │●│ │ │ ├─┼─┼─┼─┼─┤ │★│ │ │ │ │ └─┴─┴─┴─┴─┘ 限制步 ...

兩個回字型連接(只能三筆)

Daph Bay avatar
By Daph Bay
at 2010-08-17T23:17
如圖:http://photo.hexun.com/p/2006/0203/9769/b_4B46E7BC42112D5C.jpg 上面圖形只能三筆劃出 我知道只能用折紙的方法 不過查了好久都看不懂怎麼折? 不知道有沒有人可以詳細說明一下 感激不盡 - ...

七寶奇謀之年齡之謎

Zora avatar
By Zora
at 2010-08-17T14:39
這一題是我當初當數學家教時候,在教導數學某一單元,出給學生的 趣味問題,對於稍具此方面知識的朋友,應該可以秒殺吧~ 這個題目我非常喜歡,我一向喜歡寫尋寶類型的小說或是題目,讓大家來 解謎,同時發揮寓教於樂精神,讓學生能在趣味中去學習一些課本上的公 式。 這一題如果大家喜歡的話,之後繼續推出相關系列的問題: ...

2000pcs 迪士尼 婚禮慶典

Christine avatar
By Christine
at 2010-08-17T02:18
好久好久沒po分享文了 這次是送給朋友的結婚禮物 非常有意義^^ 真想趕快回台灣參加各項拼圖活動andgt;and#34;andlt; http://www.wretch.cc/blog/Tigresssu/21760943 - ...