Question

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

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

Answer 1

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