PuzzleUp 2009 (5) Pattern - 拼圖

Caroline avatar
By Caroline
at 2009-08-19T20:31

Table of Contents

首頁：http://www.puzzleup.com/2009/?home
時限：2009/08/20（四）19:00～08/26（三）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分

◆Pattern

在一個５Ｘ５的格子裡任意塗黑三格共有幾種塗法？

注意：若一個塗法可以由另一個塗法經旋轉(且不鏡射)而得到，
則兩者就認為是相同的塗法。

--
'Oh, Harry, dont't you see?' Hermione breathed. 'If she could have done
one thing to make absolutely sure that every single person in this school
will read your interview, it was banning it!'
---'Harry Potter and the order of the phoenix', P513

--
Tags: 拼圖

All Comments

Megan avatar
By Megan
at 2009-08-24T14:16
就不等帕索大了 自己先貼 XD (其實是解的差不多了...(逃
Yedda avatar
By Yedda
at 2009-08-26T07:59
如果題目是 4x4 或 6x6 的格子會比較簡單...
Franklin avatar
By Franklin
at 2009-08-31T06:56
題目長得就是一付有陷阱的臉...
Kelly avatar
By Kelly
at 2009-09-02T11:39
只用乘跟除的答案會對嗎
Edward Lewis avatar
By Edward Lewis
at 2009-09-04T22:30
不曉得耶, 我在想有沒有解法是可以用到開根號的....:P
Sarah avatar
By Sarah
at 2009-09-08T13:47
5*5的關鍵就是中間這格
Charlie avatar
By Charlie
at 2009-09-08T18:19
沒錯, 陷阱臉....
Ula avatar
By Ula
at 2009-09-13T10:23
同意，掌握關鍵後剩下的就是排列組合啦
Ethan avatar
By Ethan
at 2009-09-16T02:55
怎麼用根號解我也想不到… :P
Puput avatar
By Puput
at 2009-09-16T04:21
算完之後，我得到一個驚人的結果……
Margaret avatar
By Margaret
at 2009-09-17T13:45
什麼!! Σ(⊙▽⊙"a
Olga avatar
By Olga
at 2009-09-19T14:31
咦!閒聊區不見了
Tristan Cohan avatar
By Tristan Cohan
at 2009-09-22T06:55
哇嗚~這樣就不能玩帕索了ＱＱ。。。
John avatar
By John
at 2009-09-24T18:05
他故意的
Poppy avatar
By Poppy
at 2009-09-27T23:28
帕索大真殘忍...唯一的樂趣也被硬生生地剝奪ＱＱ。。。
Olivia avatar
By Olivia
at 2009-10-02T19:18
為了這題 我翻出了塵封以久的五子棋來排
Odelette avatar
By Odelette
at 2009-10-06T09:59
要牌很久喔
Kelly avatar
By Kelly
at 2009-10-08T12:38
只排三階就很快...而且會發現一件奇怪的事...
Hedda avatar
By Hedda
at 2009-10-10T14:11
也是只排3 冥冥中有個巧合....難不成...
Quintina avatar
By Quintina
at 2009-10-11T06:19
只要確定是21或22 我就能確定5階的答案了...
Zora avatar
By Zora
at 2009-10-12T09:17
嗯 是22種 我能確定5階的答案了！
Suhail Hany avatar
By Suhail Hany
at 2009-10-15T11:01
22種是3階的答案...別誤會了.......
Doris avatar
By Doris
at 2009-10-18T05:06
我可以確定1階的答案是0種....
提供大家做參考..
Freda avatar
By Freda
at 2009-10-19T04:32
2階是1種 肯定!
Valerie avatar
By Valerie
at 2009-10-20T04:32
我經過2天不眠不休，再用微積分，終於算出4階有140種...
Olga avatar
By Olga
at 2009-10-21T13:20
解數列 0, 1, 22, 140, ? 天啊...這個提示真大.....
Sierra Rose avatar
By Sierra Rose
at 2009-10-22T10:26
不眠不休 0口0""
Linda avatar
By Linda
at 2009-10-24T17:33
這不是應該用5x5格子中塗1個格子有幾種、塗兩個格子有幾種
Hazel avatar
By Hazel
at 2009-10-26T07:57
進而算出塗三個格子有幾種？
Rae avatar
By Rae
at 2009-10-29T23:02
樓上一語驚醒夢中人！我本來還想用線性迴歸法去分析說....
Hazel avatar
By Hazel
at 2009-10-31T12:18
有尾數@@
Eden avatar
By Eden
at 2009-11-03T11:42
帕索不眠不休，那來的夢中人 = =
Madame avatar
By Madame
at 2009-11-06T21:45
啊我就不能做白日夢哦-.- 真愛計較...
Bennie avatar
By Bennie
at 2009-11-11T05:55
TO werul: 什麼尾數來著？你之前是算 XXX0 嗎？
Irma avatar
By Irma
at 2009-11-15T19:11
我算的是有尾數 而且沒超過1000@@ 尾數就是不是5或0的數字
Jake avatar
By Jake
at 2009-11-20T04:17
愛做白日夢的帕索大
Linda avatar
By Linda
at 2009-11-23T17:12
我是故意打四位數說 被你破梗XDDDD 我的尾數也不是5或0...
Jake avatar
By Jake
at 2009-11-24T04:30
答案個位數是8嗎? 想確認一下 講個位數應該不算洩露答案!
Irma avatar
By Irma
at 2009-11-24T23:51
寫了2個小時的程式 讓程式去跑出答案 哈哈! 我真懶惰
Linda avatar
By Linda
at 2009-11-25T02:18
但不知道答案對不對? 但4X4的話 我的程式跑出來是140種
Genevieve avatar
By Genevieve
at 2009-11-26T01:09
6x6跑來出是1785種
Victoria avatar
By Victoria
at 2009-11-30T08:18
我算出來尾數是3..
Victoria avatar
By Victoria
at 2009-11-30T18:17
應該是奇數格才要考慮對稱情形 如3X3 5X5 7X7
Kyle avatar
By Kyle
at 2009-12-02T09:28
我算出來是5X3...Q口Q
Catherine avatar
By Catherine
at 2009-12-03T07:34
偶數格沒有對稱情形 直接除以四 ex: C(2^2,3)/4 =1
Bethany avatar
By Bethany
at 2009-12-06T05:27
c(4^2,3)/4 = 140 C(6^2,3)/4 = 1785
Wallis avatar
By Wallis
at 2009-12-07T00:27
除以4的原因是因為可以旋轉4個角度 都視為一種
William avatar
By William
at 2009-12-09T02:34
對
Hedda avatar
By Hedda
at 2009-12-13T08:58
奇數格則會圖形對稱的情況 需另外考慮 不能直接除以4
Rae avatar
By Rae
at 2009-12-14T08:06
直接除答案是575..不過當然不對XD
Freda avatar
By Freda
at 2009-12-17T11:16
想知道程式怎麼寫的
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2009-12-21T05:52
我也想知道QQ...我最近好像變笨了...
Harry avatar
By Harry
at 2009-12-22T18:22
就是把三格數字化 例如(1,1),(4,1),(5,5)記為114155
Elma avatar
By Elma
at 2009-12-24T18:46
然後開始排列，把每一個三格翻轉4次得到的數字丟到陣列去
Wallis avatar
By Wallis
at 2009-12-26T18:05
然後下一個排列的三格，看看數字有沒有已經在陣列裡?
Callum avatar
By Callum
at 2009-12-29T21:33
有的話 不予計數，免得得到同樣的圖形而重覆計數了!
Brianna avatar
By Brianna
at 2010-01-01T05:39
我的程式沒有很長 大概200行左右 用c++寫的
Heather avatar
By Heather
at 2010-01-05T06:18
借用utomaya的想法，如果我以中間(3,3)的格子當作原點。
Delia avatar
By Delia
at 2010-01-06T21:50
向右為實數1,2;向左為-1,-2;向上為虛數i,2i向下為-i,-2i
Zenobia avatar
By Zenobia
at 2010-01-07T22:51
則(1,1)以數字表示為-2+2i;(4,1)=1+2i;(5,5)=2-2i
Rae avatar
By Rae
at 2010-01-11T02:49
逆時針旋轉90度，相當於數字乘上i。
Agnes avatar
By Agnes
at 2010-01-14T22:46
例如 (1,1)=-2+2i 乘上i = -2-2i = (1,5)
Olivia avatar
By Olivia
at 2010-01-16T05:09
經過這樣轉換，是否有什麼定理可以用原題的解題上？
Daniel avatar
By Daniel
at 2010-01-19T13:48
還滿有創意，但至今我還想不出有什麼應用解題的方式....
Ingrid avatar
By Ingrid
at 2010-01-23T20:47
在旋轉的時候把中間的格子當做(0,0)，
在做運算的時候把左上角的格子當做(0,0)，
Lauren avatar
By Lauren
at 2010-01-27T09:58
如果可以，就代表重覆，否則計數器加一
唔...連推失敗
在旋轉的時候把中間的格子當做(0,0)，
在做運算的時候把左上角的格子當做(0,0)，
Edith avatar
By Edith
at 2010-01-30T23:22
整個盤面有25個格子，一個integer佔32個bit
所以用右邊的25個bit來代表那些格子，
(x,y)用第(x*5+y)個bit來表示，如果有放東西
就是1，否則是0，
所以每一個盤面會有三個bit不為零，可用一個整數代表
，假設為k，對於每一個k，檢查是否可以轉換成一個更小的k'
如果可以，就代表重覆，否則計數器加一
Vanessa avatar
By Vanessa
at 2010-02-02T23:19
這樣枚舉完所有可能之後就可以算出有幾種方法
Blanche avatar
By Blanche
at 2010-02-07T14:15
這樣寫的話大概50行就夠了
Olivia avatar
By Olivia
at 2010-02-10T01:17
嗯，看懂了...好像真的不難耶......
Bethany avatar
By Bethany
at 2010-02-12T03:17
這麼一來就不用把查過的位置，記錄下來了.....
Hazel avatar
By Hazel
at 2010-02-14T08:44
找到奇數項的公式了，可是不知道為什麼長這樣 >.<
Freda avatar
By Freda
at 2010-02-17T20:03
哇，我知道為什麼耶～突然覺得自己好優秀～XDDDDD
Hedwig avatar
By Hedwig
at 2010-02-21T10:22
哇!！！我懂了，原來我忘了某一項～XDD
Bennie avatar
By Bennie
at 2010-02-21T15:00
結果我只優秀了35分鐘....=.="
Carolina Franco avatar
By Carolina Franco
at 2010-02-24T00:15
我3X3的只排出19個 = =
Hedwig avatar
By Hedwig
at 2010-02-28T16:25
對不起我錯了 <(_ _)> 重算後是21，不知道少哪一個 ^^"

忍不住想抱怨雷諾瓦

Freda avatar
By Freda
at 2009-08-19T01:21
以下是雷諾瓦的抱怨文 而且挺長的，不喜勿入.... ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝文章開始＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 我一直以來，對雷諾瓦的印象都很好～～ 但這次的事件，讓我失望了.... 我得先承認我是一個要求服務品質且行動立十足的奧客。 七月二十七日，我至雷諾瓦師大店製作 ...

雷諾瓦拼圖缺片更換要等三個月？？

Hamiltion avatar
By Hamiltion
at 2009-08-18T09:42
事情是這樣的，我在敦化誠品的雷諾瓦買了一個拼圖， 打算拼起來後下星期要送給朋友當生日禮物.... 全部拼起來後，我發現竟然少一片.... 回去問店員是否可以更換.... 店員的回答是說還要請師父重做那一塊....所以要等三個月... 我就說，那可以直接換一盒給我嗎？我重拼沒關係，我急著下星期要送人耶 ...

伸縮方框(Shrink)

Ethan avatar
By Ethan
at 2009-08-17T14:46
遊戲: 伸縮方框(Shrink) 連結位置 : http://oioio.biz/flash/flashgame.asp?id=200 操作方式： 利用鍵盤方向鍵。 內容說明： 小心翼翼的利用鍵盤上下左右鍵，框住小方塊。 加油朋友們...................... - ...

[請問] 電扶梯的階數

Quanna avatar
By Quanna
at 2009-08-17T09:41
我是這麼算的 利用以下兩個條件 1.人在手扶梯上走動的階數可以代表時間與距離 2.不管往上走和往下走到最後一定是移動了一個靜止手扶梯的距離 所以可以這麼列式 50 + x = 125 - x*0 ...

[橋藝]雙夢家謎NO.21+22

Charlotte avatar
By Charlotte
at 2009-08-16T16:27
如此排版是因為EX22將與EX23.EX24 成為題組 EX21.挑戰題 S.Q8 H.J9 D.A9 C.--- S.--- ...