PuzzleUp 2010 (6) Sixteen Numbers - 拼圖

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答案是別鬧了 這怎麼可能告訴你

--

All Comments

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