4楼: Originally posted by zywang1999 at 2013-11-14 00:29:41
共有s种排列方法
(1)n=2k, s = C(k,0) + C(k+1,2) + C(k+2,4)+...+C(2k,2k);
(2)n=2k+1, s=C(k+1,1) + C(k+2,3) + C(k+3,5)+...+C(2k+1,2k+1);
例如,n=5时共有8种摆放方法; n=6时共有13种.

2楼: Originally posted by hank612 at 2013-11-13 03:51:10
根据你的提示, 有了一些想法.

(1). 考虑第一块小矩形. 如果是竖着(2X1)的, 那么有 P(n-1)种铺法;
如果是横着(1X2)的, 那么第二块必须也是横着的, 因此有 P(n-2)种铺法;
所以:  P(n)= P(n-1) + P(n-2), 显然 P ...