如图所示，花坛内有五个花池，有五种不同颜色的花卉可供栽种，每个花池内只能种同种颜色的花卉，相邻两池的花色不同，求最多的栽种方案。

题型：同步题难度：来源：

答案

解：由题意知，最少用三种颜色的花卉，按照花卉选种的颜色可分为三类方案，即用三种颜色，四种颜色，五种颜色。
①当用三种颜色时，花池2、4同色和花池3、5同色，此时共有

种方案。
②当用四种颜色时，花池2、4同色或花池3、5同色，故共有2

种方案。
③当用五种颜色时有

种方案
因此所有栽种方案为

=420种。

举一反三

如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联，连线标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为

[ ]

A、26
B、24
C、20
D、19

题型：高考真题难度：| 查看答案

如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联．连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为

[ ]
A．26
B．24 
C．20 
D．19

题型：广东省高考真题难度：| 查看答案

如图，有8个村庄分别用A₁，A₂，…，A₈表示，某人从A₁出发，按箭头所示方向（不可逆行）可以选择任意一条路径走向其他某个村庄，那么他从A₁出发，按图中所示方向到达A₈（每个村庄至多经过一次）有（）种不同的走法。

题型：福建省模拟题难度：| 查看答案

某企业要从其下属的6个工厂中抽调8名工程技术人员组成课题攻关小组，每厂至少调1人，则这8个名额的分配方案有（）种。

题型：北京期末题难度：| 查看答案

如图，平面上五个大小相同的圆圈用四根长度相同的线段连接成十字形，其中任意两相邻线段均互相垂直。今欲将其中两个圆圈着上蓝色，其它圆圈着上红色，并规定在着好色之后将图形绕十字形的中心旋转产生的各种着色法均视为同一种，试问共有几种着色法？　

[ ]

(1)3　
(2)6　
(3)10　
(4)20　
(5)32

题型：台湾省高考真题难度：| 查看答案