数学建模社区-数学中国

标题: 棋盘求解——兴趣 [打印本页]

作者: 喜羊羊 时间: 2010-10-1 20:19
标题: 棋盘求解——兴趣

QUESTION:

   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

ANSWER:

Now doing it for 4 is way too complicated cause for a 4x4 square there are lots more versions and very hard to see which is unique, but this work didn't go to waste, I now know there are 8 versions for a 2x2 square and 40 for a 3x3 square, time to bust out ActionScript

we go for 3x3 aaaaand

So answer is 40...

Now that I know they both worked, we go for 4x4 aaaaand So answer is 552... But why ? Can students help me ? Thank you!

作者: 喜羊羊 时间: 2010-10-2 18:31
没人会吗？

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)