瓷砖覆盖问题

问题：用1x2的瓷砖覆盖NxM的地板，

解：只要N和M不都是奇数就行了。(也就是N和M至少有一个是偶数)

扩展问题：用1*2的瓷砖覆盖2*M的地板有几种方式？

解：设用1*2的瓷砖覆盖2*M的地板有F（M）中方式即F（M）=2*M，

如果第一块瓷砖竖着放，则转换成用1*2的瓷砖覆盖剩下的2*（M-1）即F（M-1）,如果第一块瓷砖横着放，则问题转换成用1*2的瓷砖覆盖剩下的2*（M-2）即F（M-2）由于两种方式第一块瓷砖放的方式就不同所以F（M-1）中方式和F（M-2）中方式没有重叠即F（M）=F（M-1）+F(M-2)最后成了一个类似Fibonacci数列的问题。

对于其他问题，暂时没有找到答案。

用pxq覆盖MxN的地板，首先要保证MxN的面积可以整除pxq的面积，然后如果M可以整除p和q中的一个，N可以整除另一个的话就绝对没问题，否则要看M或N之中的一个是p和q的公倍数，这样还有能覆盖的可能，等等。