回復 17# 阿光 的帖子
第8題
將一個圓分成12個相等的扇形,並用紅藍綠三種顏色塗上顏色,相鄰的扇形顏色不同,則有幾種塗色方法 。
[解答]
k個不相同顏色塗n個區域的塗色法
\(
(k-1)^n+(-1)^n \times (k - 1)
\)
\(
因此所求為(3-1)^{12} +(-1)^{12} \times (3-1)=4098
\)
亦可以用遞迴式來求,可設將一圓分成n個相等扇形有a_n 個塗色方法,故
\(
\begin{array}{l}
a_n = a_{n -1} + 2a_{n - 2} {\rm{ }},{\rm{ }}n \ge {\rm{5}},a_1 = 3,a_2 = 6,a_3 = 6,a_4 = 18 \\
\end{array}
\)
第12題 thepiano樓上有PO了