组合数学典型题型分类精讲.pdfVIP

拓展篇

7，奥运场馆实行分类处理，每个地方放置五个桶，从左向右

依次标明：电池、塑料、废纸、易拉罐、不可再造，如图，现在准备

把这五个桶染成红、绿、蓝这3种颜色之一，要求相邻两个筒

颜色不同，且回收废纸的桶不能染成红色。那么一共有多少种染色

方法？

拓展篇

8，如图,把A、B、C、D、E这五部分用4种不同的颜色染色，且相邻的

部分不能使用同一种颜色，不相邻的部分可以使用同一种颜色。请问：

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

拓展篇

10，如图，用红、蓝两种颜色来给图中的小圆圈染色,每个小圆圈只能

染一种颜色。请问：

(1)如果每个小圆圈可以随意染色，一共有多少种不同的染法？

(2)如果要求关于中间那条竖线左右对称，一共有多少种不同的染法？

拓展篇

11，甲、乙、丙、丁、戊五人要驾驶A、B、C、D、E这五辆不同型号

的汽车，会驾驶汽车A的只有甲和乙，汽车E必须由甲、乙、丙三人中

的某一人驾驶，则一共有多少种不同的安排方案？

拓展篇

13，图是一个阶梯形方格表，在方格中放入5枚相同的棋子，使得每行、

每列中都只有1枚棋子。这样的放法共有多少种？

拓展篇

14，如图，蚂蚁段上爬行，只能按照箭头的方向行走.请问：

(1)左图，从A点走到B点的不同路线有多少条？

(2)右图，从A点走到B点的不同路线有多少条？