Question

Jeff

幫朋友問一道科學班甄試的題目，題目大概如圖 ~感恩~

（我算1288，不是很確定）

有一粉刷工程,七樓的建築物每一層皆要粉刷油漆,
油有A、B、C三色,規定相鄰的兩層不可都塗
A色,有 0000種塗法

Answer 1

✨ 最佳解答 ✨

我就是我

我算1224
解法:先決定四樓要塗什麼色，然後樹狀圖窮舉
如果四樓圖A色，一路往上塗到七樓有16種塗法
同理，一路往下塗到一樓也有16種塗法
往上塗和往下塗不干擾，所以如果四樓塗A色，一共有16*16種塗法
如果四樓圖B色，一路往上塗到七樓有22種塗法，往下塗到一樓也有22種塗法
塗B色和塗C色是一樣的意思，所以塗B色和塗C色都有22*22種塗法
16*16+22*22+22*22=1224

Jeff

謝謝，我知道我搞錯哪了

Jeff

不過我還是不懂為什麼從4樓一路塗到7，會是16種？

我就是我

.

Jeff

感謝！16和22都懂了

Jeff

雖然後來我有算出來了，答案應該答案應該是1224沒錯，但你的應該才是出題者想要考生用的方法

我就是我

初試通常會在國中範圍，別想得太複雜了

Jeff

是啊，感覺這題數據稍大，就把樹狀圖法排除，沒想到這樣做反而簡化問題呀