x*******a
发帖数: 80 | 1 IBM ponder this September
Consider a 13x13 checkerboard. It can be partitioned into a collection of
smaller square checkerboards in various ways. For example into 169 1x1
checkerboards or into 1 12x12 and 25 1x1 checkerboards. What is the minimum
number of smaller square checkerboards that a 13x13 checkerboard can be
partitioned into? Show how this can be done.
link:
http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/September2008.html |
n**********E
发帖数: 157 | 2 14? is it correct?
minimum
【在 x*******a 的大作中提到】
: IBM ponder this September
: Consider a 13x13 checkerboard. It can be partitioned into a collection of
: smaller square checkerboards in various ways. For example into 169 1x1
: checkerboards or into 1 12x12 and 25 1x1 checkerboards. What is the minimum
: number of smaller square checkerboards that a 13x13 checkerboard can be
: partitioned into? Show how this can be done.
: link:
: http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/September2008.html
|
w*********m
发帖数: 196 | 3 I found at least 5 ways to get 12. But not sure if this is the correct
answer. |
x*******a
发帖数: 80 | 4 我找到的最小值也是12，不知道对不对。。得想个办法证明12一下不行才好。
【在 w*********m 的大作中提到】
: I found at least 5 ways to get 12. But not sure if this is the correct
: answer.
|
n**********E
发帖数: 157 | 5 wrong counting, i guess it is 12.
【在 n**********E 的大作中提到】
: 14? is it correct?
:
: minimum
|
S*********g
发帖数: 5298 | 6 I got a few ways to do 12 too and that's the best I can get.
【在 w*********m 的大作中提到】
: I found at least 5 ways to get 12. But not sure if this is the correct
: answer.
|
a*****e
发帖数: 5 | 7 好像是完美正方形问题的分支，挺麻烦的证明吧，反正我不懂，但肯定是12 |
