Re: 拼布問題求解
※ 引述《henbin (ji3)》之銘言:
: 16片正方形碎布縫在一起製作為一個4x4的方格拼布掛飾
: 四種顏色:紅橙黃綠,每種顏色各4個
: 但同顏色的碎布邊或頂點都不可以接觸
: 共有多少種不同方法正確安排這些碎布
: 請問有沒有比較好的解法可避免重複或漏算
: 謝謝
想到的算法
ROYG
YGRO
ROYG
YGOR
ROGY
GYRO
ROGY
GYRO
RYOG
RYGO
RGYO
RGOY
6種
然後四種顏色都可以在第一位
6x4=24
然後 轉 90度 x4除以2
24x2=48
但答案似乎不對(似乎更多)
求解
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.40.148.102 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1663166680.A.354.html
討論串 (同標題文章)