摘要：
每个骨牌1*2，给出一个3*n的矩形，求用骨牌填满矩形的方法的数量。首先，边际情况分析，3*1无解，3*2有3解，3*3无解，3*4除了分成2个3*2的情况以外还有2个解，。。。。。。。。易得n必为偶数。分析完以后，还是不能找到递推。。但是一个一个去掉dominoe会发现，填充一端可看做3种可能，1、齐边，2、缺一个角 3、缺一个竖向骨牌（与2加一个横向骨牌不同的情况），图示：0表示横向骨牌，1表示竖向。1: 00 2:前面齐边，紧跟一个： 3：前面齐边后跟：00 00 00 1 1 00 00 ... 阅读全文
浙公网安备 33010602011771号