Question

用积木填盒子的算法.设有一个18×12的盒子,有若干2×2、3×3、4×4、6×6、9×9、12×12的积木,要把积木放

Answer 1

总觉得只有列举法似的.

只有一种的,2、3、6共三种方法

只有两种的,2、3：3、4：4、6：6、9：

2、4：3、6：4、9：6、12：2、1；

2、6：3、9：4、12：2x3、1

2、9：3、12：2x4、1；

2、12：3x6、1；

等等.每一小类再分别计算,由于18和12是偶数,需要两个偶数相加,或者两个奇数相加,所以如果是如果是2、3这样的组合,奇数需要有偶数个,只有三种的只有四种的.同理