[排列組合]柵欄的顏色

[排列組合]柵欄的顏色

宇智波鼬 於 星期三 八月 17, 2005 1:42 pm


一道由20片木板排成的柵欄,已知每一片木板都要漆上單一的藍色,綠色,或黃色.而且任意2相鄰的木板必須是不同顏色,試問:
[a]這個柵欄有幾種塗漆方法?
若這個柵欄至少有一片漆上藍色,那麼共有幾種塗漆方法?
  追求神乎其技,至高無上的數學境界!~  

宇智波鼬

 
文章: 1108
註冊時間: 2005-06-05
來自: 秘密組織~曉

訪客 於 星期三 八月 17, 2005 3:55 pm


[a]利用樹形圖,應可看出是3*2^19=1572864

訪客

 

galaxylee 於 星期三 八月 17, 2005 3:58 pm


sorry!忘了登入

[a]利用樹形圖,應可看出是3*2^19=1572864
至少有一片塗藍色方法數=全部方法數-不塗藍色的方法數=1572864-2=1572862

galaxylee
副教授
副教授
 
文章: 555
註冊時間: 2005-07-18




機率及排列組合數學