[問題] 填色問題

[EIORU ()]

8x8 的瓷磚要刷上  █   ██   ███   █  五種不同顏色  大小也不同
                  1x1  1x2    1x3      1x1
                  a    b      c        d
　　　　　　　　　　　　　　　　　　　　　　 ████
a的數量不能小於b的三倍               ███　████
a的數量不能小於c的七倍       ex.     ███  ████
                                     ███  ████
問題條件                             ３ｘ３   ４ｘ４

1.a,b,c 自己和自己本身  兩兩皆不能相連 (上下左右  斜的方向不算相連)

2.每個 a,b,c 至少一邊完全和 d 相連

3.所有的d必須相連 (上下左右  斜的方向不算相連)  不能被 a,b,c 隔開

4.d 不能有2x2排列

5.單位範圍內 a+b+c 密度必須比其他排法高

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.210.241
※ 編輯: EIORU           來自: 220.130.210.241      (05/25 16:03)
→ aa124816:全部用d  ?
推 aa124816:4.是說在所有合法的鋪法中  選擇a,b,c使用最多的嗎?
→ EIORU:對..可以不用e
→ aa124816:那3x3的排法正解是  綠綠綠         黃黃紅
→ aa124816:                   黃黃紅         綠綠綠
→ aa124816:                   綠綠綠         黃黃紅
→ aa124816:哪一種?
→ aa124816:喔  都不對XD  我笨了
修改錯誤一下
※ 編輯: EIORU           來自: 220.130.210.241      (05/26 07:49)
推 turtleqqq:兩個範例都錯? 第一個d密度比較高 第二個d被切斷
→ EIORU:d密度沒差拉 哈
※ 編輯: EIORU           來自: 60.244.43.152        (05/26 18:50)
→ aa124816:3x3正解應該是  綠綠綠
→ aa124816:               紅藍紅
→ aa124816:               綠綠綠    這樣吧
→ aa124816:喔   我又笨了   靠= =