看板 [ Math ]
討論串拼布問題求解
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
拼布問題求解
推噓5(5推 0噓 11→)留言16則，0人參與, 1年前最新作者henbin (ji3)時間1年前 (2022/09/14 21:25), 編輯資訊
1
0
0
內容預覽:
16片正方形碎布縫在一起製作為一個4x4的方格拼布掛飾. 四種顏色：紅橙黃綠，每種顏色各4個. 但同顏色的碎布邊或頂點都不可以接觸. 共有多少種不同方法正確安排這些碎布. 請問有沒有比較好的解法可避免重複或漏算. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.40.1
#2
Re: 拼布問題求解
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者henbin (ji3)時間1年前 (2022/09/14 22:44), 編輯資訊
0
0
0
內容預覽:
想到的算法. ROYG. YGRO. ROYG. YGOR. ROGY. GYRO. ROGY. GYRO. RYOG. RYGO. RGYO. RGOY. 6種. 然後四種顏色都可以在第一位. 6x4=24. 然後 轉 90度 x4除以2. 24x2=48. 但答案似乎不對（似乎更多）. 求解.
#3
Re: 拼布問題求解
推噓4(4推 0噓 10→)留言14則，0人參與, 1年前最新作者cornerstone (cornerstone)時間1年前 (2022/09/15 01:43), 編輯資訊
0
0
0
內容預覽:
我剛好看過類似的討論，但不確定是否對，. 只是提供一個想法供參考。. 下面這個圖代表16格，每一格都是要從4種顏色裡面挑，. 但是要符合相鄰不同色，所以每一格的數字代表可以選的顏色，. 所以最左上就是一開始有4種顏色可以選，. 再來右邊有三種，以此類推. 最後把這些數次相乘，總數是4*3*2^5 =
(還有202個字)
首頁
上一頁
1
下一頁
尾頁