Question

如圖所示，花壇內(nèi)有五個(gè)花池，有五種不同顏色的花卉可供栽種，每個(gè)花池內(nèi)只能種同種顏色的花卉，相鄰兩池的花色不同，求最多的栽種方案。

Answer 1

解：由題意知，最少用三種顏色的花卉，按照花卉選種的顏色可分為三類方案，即用三種顏色，四種顏色，五種顏色。
①當(dāng)用三種顏色時(shí)，花池2、4同色和花池3、5同色，此時(shí)共有種方案。
②當(dāng)用四種顏色時(shí)，花池2、4同色或花池3、5同色，故共有2種方案。
③當(dāng)用五種顏色時(shí)有種方案
因此所有栽種方案為=420種。