舖磚塊問題?
你是一個舖磚工人.有一天接了一份工作,要舖一塊6x6磚塊大小的方形地板,如下圖:
口口口口口口
口口口口口口
口口口口口口
口口口口口口
口口口口口口
口口口口口口
但顧客的要求很高,要你遵守以下規則:
1.只可用三種顏色的磚，分別是藍,黃,綠三種
2.藍色磚可以舖在任何位置
3.黃色磚旁邊(限上下左右)一定要有至少一個藍色磚相連
4.綠色磚旁邊(同上)必需同時至少有一個藍色及一個黃色磚相連
每一個藍色磚顧客會給你$1,每一個黃色磚會給$2,每一個綠色磚會給$4,所以你要運用你的才智去舖這幅地板,以獲得最多的酬勞!
請問你會怎樣舖呢?最高酬勞又是多少?
----------------------------------------------------------------------------------------------------------------------------
解:
藍綠藍綠黃綠
綠黃綠綠藍藍
綠藍綠黃綠綠
黃綠綠藍綠黃
藍綠黃綠綠藍
綠黃藍綠黃藍
綠18 黃8 藍10 共98元