小学四年级奥数竞赛班讲义 第25讲：加乘原理与归纳递推

如下图，A，B，C，D，E五个区域分别用红、黄、蓝、白、黑五种颜

多

色中的某一种染色，要使相邻的区域染不同的颜色，共有多少种不同

的染色方法？

请问:这幅图共有多少种不同的染色方法？

地图上有A，B ，C ，D 四个国家(如下图)，现有红、黄、蓝、绿四种颜色给地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？用四种不同的颜色对下图的五个字染色，要求相邻的区域的字染不同的颜色，但不是每种颜色都必须要用。问：共有多少种不同的染色方法？

下图是八间房子的示意图，相邻两间房子都有门相通。从A点穿过房

间到达B处，如果只能从小号码房间走向大号码房间，那么共有多少

种不同的走法？

1×2的小长方形(横的竖的都行)覆盖如图的方格网，共有多少

种不同的盖法。