Question

解答下列問題：
（1）3名醫(yī)生，6名護士，組成3個醫(yī)療小組去三個鄉(xiāng)巡回醫(yī)療，每個醫(yī)療小組1名醫(yī)生和2名護士，問有多少種不同的分派方式；
（2）西部五省，有四種顏色選擇涂色，要求每省涂一色，相鄰省不同色，有多少種涂色方法．

Answer 1

（1）根據(jù)題意，首先第1個鄉(xiāng)的分配方法有C₃¹?C₆²=45種，
第2個鄉(xiāng)的分配方法有C₂¹?C₄²=12種，
第3個鄉(xiāng)的分配方法有C₁¹?C₂²=1種；
根據(jù)分步計數(shù)原理可得：共有45×12×1=540種．
（2）對于新疆有4種涂色的方法，
對于青海有3種涂色方法，
對于西藏有2種涂色方法，
對于甘肅也2種方法，即與西藏顏色相同或用第四種顏色
對于四川：若西藏與甘肅顏色相同，則有2種涂色方法，
若西藏與甘肅顏色不相同，則只有1種涂色方法，
根據(jù)分步、分類計數(shù)原理，則共有4×3×3×（2+1）=108種方法．