剛剛在網上見到這樣一個問題,覺得蠻有趣的,在這裏分享一下:
有一個 32 x 32 的棋盤。你要預先剪好5塊拼圖,使得當我拿走棋盤任意一個正方形後,你可以用這5塊拼圖覆蓋「餘下的棋盤」。
當然,老規矩,5塊拼圖覆蓋時不可重覆,亦不可有任何部分在「餘下的棋盤」外啦。
原本想說多些對這問題的感想,但不想影響到大家的解題方向,所以不講了。就這樣。
2008年9月28日 星期日
訂閱:
張貼留言 (Atom)
數學資料庫 (http://www.mathdb.org/ 及 http://eng.mathdb.org/)是香港其中一個最大型的數學網站,由一班來自香港各間大學及美國多間大學的數學系、物理系、精算系、建築系、電子工程系的學生建立。數學資料庫旨在於網上提供豐富的數學資源。我們上載了不同種類和數學相關的教學資料,是同學們一個好的參考網站。
6 則留言:
5 跟 2^5 = 32 有關係吧...
還是不在此張貼答案
照這個思路
4X4的棋盤
可以預先準備兩塊拼圖
使得任意拿走一格後
兩塊拼圖能完全覆蓋餘下棋盤
.....
解決~
dan: 早知出30x30擾亂視線。
tody: 看得出你已想到了。
空格必然在棋盤的四角其中一角,
故能用拼圖覆蓋其餘三角,
之後便要用RECURSION
ydnl: 對耶。
個prove令我諗起
Bolzano-Weierstrass Theorem
張貼留言